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