10 5
5 1 1 21 1 0 53 2 4 95 2 95 2 3 55 0 55 1 2 34
5 2 0 21 2 21 2 3 52 2 52 3 4 16 1 16 3 16 2 2 26 0 26 3 1 71 2 71 4 71
5 2 3 39 4 39 2 4 98 1 98 2 1 42 0 42 3 2 31 3 31 0 31 1 0 12
5 2 1 77 3 77 1 0 55 1 4 79 3 2 66 3 66 0 66 2 3 77 4 77
5 1 0 83 3 3 34 2 34 4 34 1 2 64 2 1 19 0 19 1 4 37
5 1 1 54 3 2 43 1 43 4 43 3 4 79 1 79 3 79 3 0 92 4 92 1 92 1 3 62
5 3 3 69 1 69 2 69 2 4 77 2 77 1 1 87 3 2 87 1 87 3 87 3 0 93 4 93 2 93
5 1 2 38 1 0 60 2 1 41 0 41 2 3 24 0 24 2 4 83 1 83
5 1 3 17 2 1 49 3 49 2 4 25 0 25 1 0 44 1 2 98
5 2 4 77 1 77 2 3 79 4 79 3 2 43 0 43 1 43 2 1 75 4 75 3 0 96 3 96 4 96