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