10 5
5 1 0 20 1 3 87 2 1 31 2 31 2 4 76 0 76 1 2 17
5 2 4 25 2 25 2 2 32 4 32 3 0 24 1 24 4 24 2 1 18 4 18 2 3 81 0 81
5 3 1 72 2 72 4 72 2 2 23 4 23 2 4 28 1 28 2 0 58 3 58 2 3 99 0 99
5 1 2 86 2 1 76 3 76 1 4 97 1 0 45 3 3 90 0 90 4 90
5 3 4 27 3 27 2 27 3 0 42 3 42 4 42 1 3 48 2 2 17 0 17 1 1 46
5 1 1 67 3 0 98 2 98 1 98 1 4 48 2 3 27 4 27 3 2 62 1 62 4 62
5 1 4 28 3 1 12 4 12 0 12 3 3 19 1 19 2 19 2 0 80 2 80 1 2 50
5 3 1 63 3 63 2 63 2 0 94 2 94 1 2 98 1 3 50 2 4 80 0 80
5 2 4 14 0 14 2 0 75 4 75 2 2 50 0 50 2 1 41 3 41 2 3 55 0 55
5 1 4 72 1 2 18 2 1 37 3 37 2 3 79 2 79 2 0 61 1 61