10 5
5 3 0 12 1 12 2 12 3 0 94 1 94 2 94 1 3 92 2 3 91 4 91 1 1 7
5 3 0 19 1 19 4 19 3 0 11 2 11 3 11 3 0 66 1 66 4 66 2 1 21 2 21 1 0 87
5 3 1 14 2 14 4 14 3 0 75 1 75 2 75 1 3 13 3 0 16 2 16 4 16 2 2 20 3 20
5 2 2 95 4 95 2 3 66 4 66 2 0 7 3 7 2 2 7 3 7 4 0 77 1 77 2 77 4 77
5 3 0 45 1 45 3 45 2 2 6 3 6 3 0 89 3 89 4 89 2 0 15 1 15 1 2 34
5 2 3 77 4 77 4 0 20 1 20 2 20 3 20 2 0 76 2 76 1 4 88 1 1 53
5 3 0 74 1 74 2 74 2 1 88 4 88 3 0 52 1 52 2 52 3 2 27 3 27 4 27 3 1 9 2 9 4 9
5 3 1 88 3 88 4 88 4 0 69 2 69 3 69 4 69 2 0 62 3 62 2 1 98 4 98 2 2 52 4 52
5 3 0 61 2 61 3 61 3 2 9 3 9 4 9 1 0 62 2 1 52 3 52 2 2 90 3 90
5 3 1 54 2 54 3 54 3 0 5 2 5 4 5 2 1 59 3 59 4 0 15 1 15 2 15 4 15 2 0 88 2 88