10 5
5 1 1 72 1 0 87 2 4 95 2 95 2 2 66 0 66 1 3 60
5 2 4 5 2 5 2 3 35 2 35 3 0 48 4 48 1 48 3 2 39 3 39 4 39 2 1 54 0 54
5 3 1 46 2 46 4 46 2 3 20 4 20 2 2 21 1 21 2 0 97 3 97 2 4 55 0 55
5 1 0 59 2 3 19 1 19 1 4 46 3 1 34 3 34 0 34 2 2 37 3 37
5 3 4 23 3 23 2 23 3 2 73 3 73 4 73 1 3 25 2 1 24 0 24 1 0 28
5 1 3 28 3 0 45 2 45 1 45 1 4 5 2 1 78 4 78 3 2 83 1 83 4 83
5 1 0 53 3 3 71 4 71 1 71 1 1 37 3 4 29 1 29 2 29 2 2 12 4 12
5 3 4 12 1 12 3 12 3 2 87 4 87 1 87 1 3 33 2 1 55 0 55 2 0 38 2 38
5 3 2 49 1 49 0 49 2 3 83 2 83 2 1 40 3 40 1 0 48 2 4 7 1 7
5 2 2 65 4 65 3 3 17 2 17 0 17 2 0 90 1 90 3 4 27 3 27 0 27 3 1 23 4 23 2 23