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