10 5
15 1 0 42 1 2 62 1 4 22 1 3 16 3 0 96 2 96 4 96 1 4 24 1 0 63 1 1 29 1 2 83 1 4 23 1 4 66 1 2 29 2 3 11 4 11 1 2 62 1 0 94
20 2 0 41 2 41 1 1 90 1 0 63 1 0 45 1 1 91 1 2 73 1 4 31 1 3 97 1 4 11 1 2 20 1 3 90 2 1 21 3 21 1 1 78 1 4 37 1 4 68 2 0 48 1 48 1 3 55 1 0 38 2 1 49 4 49 1 1 69
23 1 2 73 1 0 80 2 2 83 3 83 1 4 39 1 4 98 1 4 71 1 1 24 1 1 89 1 2 73 1 3 44 1 2 61 2 0 53 4 53 1 0 35 1 0 95 1 0 33 1 4 59 1 1 68 1 4 61 1 0 56 1 1 28 1 3 18 1 3 35 1 0 73
18 2 2 78 3 78 1 2 70 1 1 65 1 0 44 1 0 56 1 2 60 1 2 69 1 1 94 1 0 28 1 2 63 1 3 17 1 2 61 1 1 34 1 0 96 1 3 31 1 1 82 1 4 40 2 0 63 1 63
21 1 1 95 1 1 68 1 3 91 2 1 43 3 43 1 2 32 2 1 54 4 54 2 2 92 3 92 1 1 40 1 2 84 1 2 38 1 1 94 1 1 63 1 1 99 1 4 45 1 1 28 1 3 59 1 3 97 1 1 69 1 1 61 1 4 98 1 3 42
15 1 3 100 2 1 68 4 68 2 1 83 4 83 2 2 69 4 69 1 4 17 1 4 26 1 1 29 1 2 20 1 2 100 1 0 87 1 0 67 1 2 16 1 3 86 1 0 36 1 4 73
17 1 2 41 1 2 100 1 1 23 1 1 33 1 0 92 1 3 74 1 1 90 1 0 49 2 1 34 4 34 1 0 47 1 3 62 1 0 59 1 0 98 1 3 73 1 1 79 1 0 10 1 1 32
25 1 2 55 1 1 53 1 3 19 1 3 55 1 1 88 1 4 46 2 1 73 4 73 2 1 30 4 30 1 1 48 1 1 50 1 4 37 1 1 75 1 0 36 1 0 71 1 1 66 1 3 39 2 0 17 1 17 1 3 30 1 3 42 1 0 94 1 4 59 1 1 36 1 4 68 1 2 21 1 3 25
23 2 3 65 4 65 1 2 58 1 4 65 1 4 36 1 0 45 1 0 82 2 2 42 3 42 1 3 82 1 2 51 1 3 75 1 4 35 1 1 78 1 1 43 1 2 77 2 2 42 4 42 1 1 18 1 0 63 1 0 99 1 3 16 1 2 34 2 2 99 3 99 1 4 87 1 0 46
19 1 3 81 1 1 41 1 0 58 1 4 57 1 2 30 1 4 60 1 1 52 1 0 92 1 2 32 1 1 80 1 2 42 1 1 33 1 0 40 1 3 80 1 0 72 1 3 64 1 4 77 1 2 23 1 3 50