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