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