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