10 5
5 1 1 23 1 2 45 1 0 82 1 4 84 2 3 38 2 38
5 1 2 21 1 1 29 1 0 18 1 4 41 1 3 50
5 1 2 38 1 3 54 2 4 16 0 16 1 0 52 1 1 52
5 1 4 37 2 0 54 3 54 1 2 74 1 1 62 1 3 57
5 1 4 57 2 0 81 2 81 1 1 61 1 3 68 1 2 30
5 1 4 81 1 0 79 2 1 89 4 89 1 2 89 1 3 11
5 2 3 33 1 33 1 2 20 1 0 91 1 4 20 1 1 66
5 1 4 24 1 1 84 1 0 32 1 2 55 1 3 8
5 1 4 56 2 0 7 2 7 1 3 54 1 2 64 2 1 39 4 39
5 1 4 40 1 1 83 1 0 19 2 2 8 3 8 1 3 7