3000 5
93 72 23 27 2 79 47 119 78 72 5 13 2 94 83 16 116 111 41 42 14 14 107 119 77 2 81 7 66 70 102 95 21 7 10 120 125 41 112 63 73 67 32 20 90 30 118 75 38 57 33 46 55 72 37 120 42 49 90 91 49 13 106 124 17 45 87 114 37 19 114 74 89 116 101 6 47 61 43 25 62 11 18 108 46 49 64 93 61 54 43 59 61 84 32 75 19 123 61 70 58 75 118 88 62 29 19 35 66 123 49 58 122 36 61 38 49 9 124 101 69 83 6 102 38 90 70 14 90 47 124 54 124 19 59 42 56 126 107 43 81 25 72 110 28 68 97 28 2 17 26 80 2 71 42 28 44 96 30 4 39 11 84 128 44 42 1 127 8 85 44 95 30 86 48 118 99 43 62 12 96 8 88 94 52 82 87 29 16 36 103 109 57 78 6 102 9 81 8 23 109 100 22 126 104 114 42 17 15 26 20 56 12 46 120 80 28 52 78 41 16 104 97 9 79 56 81 40 83 71 17 50 40 106 105 72 112 46 117 127 97 80 36 95 69 67 57 101 121 46 78 1 110 107 76 25 44 10 117 4 74 76 91 16 119 40 101 125 116 73 81 128 24 13 44 65 75 8 92 93 11 127 23 100 106 110 105 92 13 2 50 60 47 32 38 114 28 92 75 94 54 3 126 85 116 18 110 30 94 60 32 120 18 103 105 19 66 47 119 18 52 98 73 15 64 3 50 23 86 72 90 42 118 28 61 60 53 29 42 55 62 31 69 119 79 39 5 76 56 112 54 124 96 106 121 62 64 54 63 63 101 43 82 33 114 84 77 119 28 112 30 75 44 113 11 25 1 125 42 81 11 112 103 88 81 88 2 7 108 120 14 43 10 69 116 3 108 108 110 70 104 74 12 26 103 114 50 30 104 43 24 97 123 112 73 104 71 110 36 44 6 9 94 26 3 87 126 17 35 35 96 103 89 108 51 101 47 99 123 70 68 113 15 60 73 46 28 107 3 107 32 108 76 41 112 76 18 32 50 10 87 57 100 28 47 20 83 107 69 3 37 82 86 13 80 35 52 108 32 34 68 15 53 8 1 25 2 1 119 96 80 46 72 111 57 36 43 4 45 108 104 19 112 1 93 65 26 85 124 105 21 75 74 27 35 62 98 24 86 121 112 87 22 62 55 4 31 64 11 123 128 40 88 81 28 19 25 76 45 18 97 102 60 40 86 78 42 80 48 102 43 117 63 70 70 120 99 56 86 46 17 58 12 95 85 127 106 72 74 110 73 26 36 33 84 121 38 104 11 125 44 68 65 52 35 108 31 30 12 75 31 48 125 127 17 82 31 92 25 97 49 103 47 45 3 92 29 124 124 41 5 6 21 112 89 118 92 9 97 111 114 125 57 5 13 12 79 64 119 40 105 29 13 120 30 12 64 86 88 115 24 81 88 41 44 44 50 124 43 93 76 44 86 15 100 109 3 32 7 105 28 36 27 60 30 96 86 118 27 80 68 29 56 33 69 40 47 55 12 5 78 41 33 19 119 64 96 41 30 124 120 14 78 15 109 126 36 95 23 43 82 8 33 58 30 88 10 66 96 82 39 81 7 44 31 102 21 80 110 120 31 94 99 109 78 41 33 36 96 54 34 108 39 64 47 10 9 54 105 55 126 59 68 32 22 38 6 101 112 128 77 26 68 8 6 72 90 50 118 109 17 35 53 120 89 55 46 78 57 124 33 72 74 52 34 50 57 87 23 78 73 14 61 79 79 57 35 95 52 107 45 25 119 104 18 15 40 46 95 69 110 105 115 52 2 125 1 72 50 128 16 99 95 60 126 88 127 50 121 112 28 18 5 104 82 69 121 113 85 99 1 47 105 61 29 59 104 84 33 33 64 95 51 98 114 74 81 115 20 49 72 61 80 105 62 27 99 120 40 95 31 24 84 77 105 56 97 29 59 123 66 125 35 54 64 14 67 118 117 99 79 120 81 5 18 48 24 113 105 67 97 23 70 12 25 93 46 27 126 27 60 49 37 29 28 69 117 36 16 2 42 101 111 71 82 8 33 37 83 42 36 101 99 91 10 128 15 33 121 36 53 116 41 54 9 64 106 74 20 102 27 45 48 58 52 92 13 6 61 10 48 6 84 30 111 107 44 50 118 88 8 21 68 104 68 74 47 38 77 7 92 19 35 55 72 35 94 121 66 64 38 30 110 70 58 46 67 5 106 100 14 67 29 46 109 55 76 46 85 15 5 59 13 107 105 97 49 95 46 92 47 117 29 33 77 41 21 86 33 107 6 85 23 33 119 45 112 34 2 33 61 59 82 39 103 46 43 105 43 47 99 72 22 101 97 84 13 111 37 85 72 92 64 69 82 49 87 84 11 104 36 99 38 107 117 9 43 29 43 17 118 81 61 122 54 81 50 118 111 88 42 107 121 24 86 117 126 54 124 98 128 73 116 52 80 94 45 35 24 119 41 25 83 7 124 52 79 120 81 71 50 37 101 89 114 96 10 36 91 109 38 23 13 5 49 85 124 84 58 52 110 124 99 63 1 16 97 53 34 25 125 7 22 21 21 93 117 115 27 18 42 24 21 52 117 93 27 5 105 14 93 124 110 108 27 69 64 44 42 61 110 119 118 119 92 104 122 57 65 17 73 127 42 118 9 119 117 16 115 4 87 75 85 60 87 8 16 106 80 28 25 12 115 79 124 85 66 94 85 45 22 122 85 44 27 71 67 35 79 94 120 19 6 75 98 51 105 15 2 110 114 31 110 99 113 99 79 100 10 56 100 119 53 111 126 88 61 75 2 117 66 7 106 112 55 78 68 33 100 65 49 18 100 117 103 1 40 114 48 97 115 53 105 89 93 46 4 67 80 67 6 46 14 76 9 93 40 21 59 70 8 95 94 20 105 94 70 38 89 60 94 13 62 21 35 18 78 121 39 45 21 110 16 15 115 107 22 25 28 94 8 99 22 39 72 54 62 27 74 18 67 2 25 41 42 24 83 98 72 16 40 87 75 12 94 87 50 39 80 101 80 107 106 55 77 91 47 56 37 107 52 6 39 2 34 116 118 127 55 9 12 49 69 128 50 94 50 70 10 61 119 127 5 124 33 2 109 58 83 88 92 14 66 65 67 126 56 47 101 9 17 72 89 30 65 104 11 34 75 29 59 110 75 41 124 79 110 4 55 5 117 88 38 68 54 3 89 54 26 24 52 118 32 94 111 22 89 79 21 26 106 27 5 123 13 35 116 38 16 126 105 122 84 119 64 77 79 12 40 104 11 113 37 6 37 11 14 89 78 118 16 5 78 128 41 35 124 43 46 64 71 47 69 91 48 117 108 106 77 29 112 86 72 121 119 122 94 16 119 40 97 28 60 36 54 12 102 39 88 3 104 93 83 87 10 103 74 18 104 90 113 117 114 63 19 112 106 17 13 43 105 66 81 1 89 54 101 127 124 69 97 106 100 62 117 54 121 95 96 15 119 94 122 84 109 99 43 23 62 11 113 30 36 103 94 101 40 123 24 26 43 63 88 32 97 33 107 13 81 1 52 43 86 52 40 122 33 2 80 45 52 40 75 41 104 87 73 9 104 51 17 28 52 84 124 101 31 72 119 26 82 15 5 38 71 30 59 40 78 93 67 114 11 41 89 10 118 83 81 44 89 30 15 70 86 69 13 122 95 115 89 31 60 73 20 65 8 91 116 29 52 51 66 38 3 77 93 3 12 25 54 14 60 125 82 86 81 80 75 30 96 96 79 92 79 109 31 59 92 43 18 25 20 68 15 9 93 84 22 83 109 107 56 111 80 15 26 14 101 55 119 17 98 81 27 15 76 61 104 84 128 79 85 92 45 81 106 92 87 126 69 58 86 9 24 16 85 20 40 45 83 57 80 19 37 5 124 122 114 120 46 76 54 6 125 39 63 24 17 94 51 12 40 120 8 49 20 48 11 76 59 115 90 23 22 101 106 60 50 92 1 94 50 99 60 16 75 57 11 91 70 80 48 61 1 78 68 37 111 15 50 120 19 33 58 15 9 70 111 55 126 118 58 47 51 90 85 45 125 82 80 90 72 112 15 81 15 123 73 36 102 109 11 87 113 117 52 99 106 118 118 52 30 6 91 44 112 112 62 30 85 50 78 83 87 128 14 8 19 63 88 110 58 11 85 41 19 49 6 82 120 54 63 117 84 78 38 20 44 101 57 34 19 26 69 8 51 63 111 35 75 91 47 68 44 40 80 47 59 21 114 28 115 68 8 58 96 13 91 39 36 122 4 121 117 73 118 56 29 109 114 97 121 13 16 101 123 4 61 39 41 95 55 2 27 98 19 65 128 3 56 37 26 110 98 99 61 127 31 35 84 75 85 2 92 23 58 17 104 95 91 83 27 81 22 67 49 79 31 76 118 113 127 79 77 1 16 33 42 125 2 10 24 24 90 70 53 57 110 8 49 122 106 115 83 42 77 31 116 76 109 26 1 22 111 100 125 115 80 113 125 1 95 43 42 20 64 110 66 49 106 10 24 20 42 69 16 42 30 86 36 23 59 107 97 50 72 36 106 4 96 21 116 77 116 72 73 127 71 57 69 65 112 88 92 109 91 11 18 18 72 41 1 114 75 128 87 5 74 79 85 117 3 77 81 32 3 32 53 26 47 103 125 40 63 49 61 69 62 4 25 33 12 87 76 29 92 23 34 80 54 38 125 5 118 87 83 59 75 116 46 35 57 56 43 38 23 86 124 93 18 112 102 23 40 32 67 86 46 114 2 82 75 104 34 116 123 117 58 92 12 3 116 92 36 109 14 123 57 5 88 116 23 15 56 52 94 68 41 95 2 81 55 75 73 85 4 3 80 102 71 69 7 13 72 5 48 69 101 104 100 128 17 74 14 34 79 56 110 4 59 119 23 114 1 123 113 46 100 112 56 107 57 53 123 82 105 92 30 128 115 44 88 6 103 31 54 104 108 100 22 31 59 94 45 23 33 35 1 49 1 125 112 66 80 109 40 18 23 35 44 95 117 7 85 87 26 52 79 33 77 119 24 85 103 84 4 127 86 2 59 32 27 106 58 45 76 43 78 14 19 25 28 32 45 58 28 52 107 72 25 14 52 49 50 102 1 26 93 106 96 88 95 58 115 117 84 107 110 49 45 5 27 126 45 5 89 3 108 92 25 27 84 109 96 83 39 19 73 111 118 25 128 101 43 64 71 96 1 60 117 62 6 55 113 19 32 77 60 36 5 15 101 109 65 128 18 28 52 27 125 19 17 74 117 106 97 112 89 106 126 97 33 19 24 101 85 23 51 57 19 93 39 13 13 127 31 6 9 76 27 62 95 70 110 63 127 37 64 12 104 83 13 25 50 110 35 77 5 74 40 7 32 108 19 22 83 16 46 64 5 35 27 60 46 73 75 56 94 88 8 83 53 92 108 36 105 17 104 49 67 108 63 121 33 19 8 107 118 96 47 109 70 98 116 86 43 91 106 115 82 67 121 6 126 67 94 66 4 60 38 81 78 62 54 78 89 17 70 75 54 47 97 76 12 71 102 74 20 60 10 50 28 36 84 99 5 74 32 52 69 45 29 107 102 127 79 71 5 38 13 119 84 62 4 32 24 20 50 91 43 45 107 52 123 61 88 44 9 49 115 56 108 38 13 65 76 111 73 34 103 18 30 45 15 75 88 38 41 9 23 70 47 108 78 57 47 77 69 33 75 54 24 17 55 101 55 18 62 78 100 33 62 22 55 47 39 25 29 32 127 100 85 77 97 59 114 2 121 21 92 128 10 27 78 124 104 45 89 30 126 92 96 3 74 113 27 60 92 101 20 77 91 103 44 46 127 89 23 77 24 83 92 11 6 31 86 58 62 59 53 38 76 90 126 9 75 99 7 20 110 113 124 109 123 81 93 43 75 7 125 92 76 73 5 1 127 2 110 12 122 81 11 104 102 7 125 113 2 45 60 120 30 123 21 64 33 98 39 4 4 4 101 111 85 54 23 34 53 5 88 49 90 46 25 38 14 36 29 125 46 13 123 38 43 70 32 7 12 91 74 119 107 15 14 68 116 90 82 46 105 102 83 106 32 18 33 31 3 111 30 108 15 69 3 97 86 15 92 1 125 122 6 70 62 107 56 29 103 118 119 102 90 103 32 117 11 61 98 20 5 42 65 127 101 21 21 102 93 24 9 110 51 1 28 48 63 85 35 57 112 73 69 9 72 72 125 20 91 112 28 68 84 20 69 116 113 59 111 118 2 31 103 15 109 48 75 118 45 15 16 88 79 19 124 87 115 71 44 6 81 106 16 111 49 109 106 13 114 121 83 82 4 103 54 34 110 69 83 86 73 88 61 59 66 20 93 16 28 38 108 11 44 107 125 85 91 118 113 9 40 14 128 57 35 45 55 105 115 2 116 18 81 112 108 33 11 13 38 117 2 36 126 100 44 51 35 54 18 110 24 41 83 58 55 107 32 50 41 35 62 38 111 105 7 23 93 74 105 61 25 69 101 1 32 80 17 3 66 83 23 21 33 43 52 61 54 41 58 55 76 17 14 113 3 28 42 14 78 118 28 100 117 64 5 126 20 15 28 26 26 107 41 43 75 81 10 88 63 50 49 123 97 114 35 36 112 105 122 20 1 101 101 66 123 38 35 89 25 97 12 56 108 62 8 113 87 90 21 74 17 70 69 63 38 6 61 126 119 18 56 105 53 88 2 24 106 56 126 84 112 7 33 29 119 13 116 37 4 7
1 1 1 1 1