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