191 999999 200
 35 35
 41 49 10 10
 35 17 7 10
 15 30 26 10
 25 30 3 10
 20 50 5 10
 10 43 9 10
 55 60 16 10
 20 65 12 10
 50 35 19 10
 30 25 23 10
 15 10 20 10
 30 5 8 10
 10 20 19 10
 5 30 2 10
 20 40 12 10
 15 60 17 10
 45 65 9 10
 45 20 11 10
 45 10 18 10
 55 5 29 10
 65 35 3 10
 65 20 6 10
 45 30 17 10
 35 40 16 10
 41 37 16 10
 64 42 9 10
 40 60 21 10
 31 52 27 10
 35 69 23 10
 53 52 11 10
 65 55 14 10
 63 65 8 10
 2 60 5 10
 20 20 8 10
 5 5 16 10
 60 12 31 10
 40 25 9 10
 42 7 5 10
 24 12 5 10
 23 3 7 10
 11 14 18 10
 6 38 16 10
 2 48 1 10
 8 56 27 10
 13 52 36 10
 6 68 30 10
 47 47 13 10
 49 58 10 10
 27 43 9 10
 37 31 14 10
 57 29 18 10
 63 23 2 10
 53 12 6 10
 32 12 7 10
 21 24 28 10
 17 34 3 10
 12 24 13 10
 24 58 19 10
 27 69 10 10
 15 77 9 10
 62 77 20 10
 49 73 25 10
 67 5 25 10
 56 39 36 10
 37 47 6 10
 37 56 5 10
 57 68 15 10
 47 16 25 10
 44 17 9 10
 46 13 8 10
 49 11 18 10
 49 42 13 10
 53 43 14 10
 61 52 3 10
 57 48 23 10
 55 54 26 10
 15 47 16 10
 14 37 11 10
 11 31 7 10
 16 22 41 10
 4 18 35 10
 28 18 26 10
 26 52 9 10
 26 35 15 10
 31 67 3 10
 15 19 1 10
 18 24 22 10
 26 27 27 10
 25 24 20 10
 22 27 11 10
 25 21 12 10
 19 21 10 10
 18 18 17 10
 37 52 7 10
 49 49 30 10
 52 64 16 10
 20 26 18 20
 40 30 21 10
 21 47 15 10
 17 63 19 10
 31 62 23 10
 52 33 11 10
 51 21 5 10
 42 41 19 10
 31 32 29 10
 5 25 23 10
 12 42 21 10
 36 16 10 10
 52 41 15 10
 27 23 3 10
 17 33 41 10
 13 13 9 10
 57 58 28 10
 62 42 8 10
 42 57 8 10
 16 57 16 10
 8 52 10 10
 7 38 28 10
 27 68 7 10
 30 48 15 10
 43 67 14 10
 58 48 6 10
 58 27 19 10
 37 69 11 10
 38 46 12 10
 46 10 23 10
 61 33 26 10
 62 63 17 10
 63 69 6 10
 32 22 9 10
 59 15 14 10
 5 6 7 10
 10 17 27 10
 21 10 13 10
 5 64 11 10
 30 15 16 10
 39 10 10 10
 32 39 5 10
 25 32 25 10
 25 55 17 10
 48 28 18 10
 56 37 16 20
 22 22 20 20
 36 26 44 20
 21 45 11 10
 45 35 45 20
 55 20 40 20
 33 34 19 10
 50 50 15 10
 55 45 29 20
 26 59 29 10
 40 66 26 10
 55 65 37 10
 35 51 16 10
 62 35 12 10
 62 57 31 10
 62 24 8 10
 21 36 19 10
 33 44 20 10
 9 56 13 10
 62 48 15 10
 66 14 22 10
 44 13 28 10
 26 13 12 10
 11 28 6 10
 7 43 27 10
 17 64 14 10
 41 46 18 10
 55 34 17 10
 35 16 29 10
 52 26 13 10
 43 26 22 10
 31 76 25 10
 22 53 28 10
 26 29 27 10
 50 40 19 10
 55 50 10 10
 54 10 12 10
 60 15 14 10
 47 66 24 10
 30 60 32 20
 30 50 33 10
 12 17 15 10
 15 14 11 10
 16 19 18 10
 21 48 17 10
 50 30 21 10
 51 42 27 10
 50 15 19 10
 48 21 20 10
 12 38 5 10
 0 1
 0 2
 0 3
 0 4
 0 5
 0 6
 0 7
 0 8
 0 9
 0 10
 0 11
 0 12
 0 13
 0 14
 0 15
 0 16
 0 17
 0 18
 0 19
 0 20
 0 21
 0 22
 0 23
 0 24
 0 25
 0 26
 0 27
 0 28
 0 29
 0 30
 0 31
 0 32
 0 33
 0 34
 0 35
 0 36
 0 37
 0 38
 0 39
 0 40
 0 41
 0 42
 0 43
 0 44
 0 45
 0 46
 0 47
 0 48
 0 49
 0 50
 0 51
 0 52
 0 53
 0 54
 0 55
 0 56
 0 57
 0 58
 0 59
 0 60
 0 61
 0 62
 0 63
 0 64
 0 65
 0 66
 0 67
 0 68
 0 69
 0 70
 0 71
 0 72
 0 73
 0 74
 0 75
 0 76
 0 77
 0 78
 0 79
 0 80
 0 81
 0 82
 0 83
 0 84
 0 85
 0 86
 0 87
 0 88
 0 89
 0 90
 0 91
 0 92
 0 93
 0 94
 0 95
 0 96
 0 97
 0 98
 0 99
 0 100
 0 101
 0 102
 0 103
 0 104
 0 105
 0 106
 0 107
 0 108
 0 109
 0 110
 0 111
 0 112
 0 113
 0 114
 0 115
 0 116
 0 117
 0 118
 0 119
 0 120
 0 121
 0 122
 0 123
 0 124
 0 125
 0 126
 0 127
 0 128
 0 129
 0 130
 0 131
 0 132
 0 133
 0 134
 0 135
 0 136
 0 137
 0 138
 0 139
 0 140
 0 141
 0 142
 0 143
 0 144
 0 145
 0 146
 0 147
 0 148
 0 149
 0 150
 0 151
 0 152
 0 153
 0 154
 0 155
 0 156
 0 157
 0 158
 0 159
 0 160
 0 161
 0 162
 0 163
 0 164
 0 165
 0 166
 0 167
 0 168
 0 169
 0 170
 0 171
 0 172
 0 173
 0 174
 0 175
 0 176
 0 177
 0 178
 0 179
 0 180
 0 181
 0 182
 0 183
 0 184
 0 185
 0 186
 0 187
 0 188
 0 189
 0 190
 0 191
 1 0
 1 47
 1 65
 1 94
 1 95
 1 115
 1 125
 1 168
 2 0
 2 37
 2 82
 2 108
 2 130
 2 136
 2 144
 2 170
 3 0
 3 57
 3 79
 3 87
 3 97
 3 111
 3 165
 4 0
 4 88
 4 90
 4 139
 4 175
 5 0
 5 45
 5 77
 5 116
 5 174
 5 186
 6 0
 6 77
 6 107
 6 117
 6 118
 6 166
 6 191
 7 0
 7 48
 7 76
 7 96
 7 113
 7 128
 7 153
 8 0
 8 58
 8 59
 8 60
 8 100
 8 119
 8 151
 8 167
 9 0
 9 23
 9 102
 9 109
 9 142
 9 146
 9 169
 9 176
 9 187
 10 0
 10 88
 10 105
 10 110
 10 130
 10 144
 10 175
 11 0
 11 35
 11 40
 11 112
 11 132
 11 134
 11 184
 12 0
 12 20
 12 38
 12 39
 12 40
 12 54
 12 137
 12 164
 13 0
 13 57
 13 81
 13 86
 13 106
 13 133
 13 183
 14 0
 14 42
 14 43
 14 79
 14 81
 14 106
 14 118
 14 165
 15 0
 15 49
 15 56
 15 77
 15 78
 15 84
 15 107
 15 145
 15 158
 16 0
 16 100
 16 116
 16 135
 16 160
 16 167
 17 0
 17 27
 17 48
 17 115
 17 121
 17 152
 17 180
 18 0
 18 37
 18 68
 18 69
 18 172
 18 190
 19 0
 19 38
 19 70
 19 126
 19 137
 19 163
 20 0
 20 12
 20 36
 20 38
 20 40
 20 63
 20 71
 20 126
 20 178
 21 0
 21 22
 21 26
 21 31
 21 52
 21 63
 21 127
 21 155
 21 157
 21 162
 22 0
 22 21
 22 52
 22 162
 22 179
 23 0
 23 9
 23 98
 23 141
 23 146
 23 172
 23 187
 24 0
 24 25
 24 104
 24 125
 24 138
 24 148
 24 159
 25 0
 25 24
 25 50
 25 98
 25 104
 25 146
 25 148
 26 0
 26 21
 26 31
 26 114
 26 155
 26 161
 27 0
 27 17
 27 66
 27 101
 27 115
 27 152
 28 0
 28 66
 28 83
 28 140
 28 154
 28 181
 28 182
 29 0
 29 85
 29 101
 29 124
 29 152
 29 173
 30 0
 30 48
 30 76
 30 149
 30 177
 31 0
 31 21
 31 26
 31 32
 31 61
 31 63
 31 74
 31 128
 31 129
 31 156
 31 161
 32 0
 32 31
 32 67
 32 128
 32 129
 33 0
 33 43
 33 44
 33 46
 33 117
 33 135
 34 0
 34 39
 34 91
 34 92
 34 93
 34 143
 34 164
 35 0
 35 11
 35 40
 35 81
 35 132
 36 0
 36 20
 36 63
 36 131
 36 162
 36 178
 36 179
 37 0
 37 2
 37 18
 37 69
 37 98
 37 108
 37 144
 37 172
 38 0
 38 12
 38 19
 38 20
 38 126
 38 137
 39 0
 39 12
 39 34
 39 40
 39 93
 39 134
 39 164
 40 0
 40 11
 40 12
 40 20
 40 35
 40 39
 40 63
 40 134
 41 0
 41 81
 41 112
 41 132
 41 133
 41 183
 42 0
 42 14
 42 43
 42 118
 42 166
 43 0
 43 14
 43 33
 43 42
 43 81
 43 117
 43 166
 44 0
 44 33
 44 117
 44 135
 44 160
 45 0
 45 5
 45 77
 45 116
 45 117
 45 160
 46 0
 46 33
 46 60
 46 135
 46 167
 47 0
 47 1
 47 72
 47 95
 47 104
 47 168
 47 188
 48 0
 48 7
 48 17
 48 30
 48 76
 48 96
 48 115
 48 149
 48 180
 49 0
 49 15
 49 84
 49 99
 49 120
 49 138
 49 145
 49 159
 50 0
 50 25
 50 98
 50 105
 50 144
 50 148
 51 0
 51 102
 51 123
 51 127
 51 169
 51 171
 51 187
 52 0
 52 21
 52 22
 52 147
 52 157
 52 179
 53 0
 53 71
 53 131
 53 147
 53 178
 53 189
 54 0
 54 12
 54 108
 54 136
 54 137
 54 164
 54 170
 55 0
 55 87
 55 89
 55 90
 55 92
 55 97
 55 143
 56 0
 56 15
 56 78
 56 79
 56 111
 56 158
 57 0
 57 3
 57 13
 57 80
 57 86
 57 87
 57 106
 57 165
 58 0
 58 8
 58 100
 58 116
 58 140
 58 151
 58 174
 59 0
 59 8
 59 60
 59 85
 59 119
 59 173
 60 0
 60 8
 60 46
 60 59
 60 61
 60 167
 60 173
 61 0
 61 31
 61 60
 61 62
 61 67
 61 129
 61 173
 62 0
 62 61
 62 67
 62 96
 62 121
 62 124
 62 153
 62 173
 62 180
 63 0
 63 20
 63 21
 63 31
 63 36
 63 40
 63 162
 64 0
 64 73
 64 109
 64 114
 64 142
 64 150
 64 155
 65 0
 65 1
 65 94
 65 120
 65 125
 65 154
 65 159
 66 0
 66 27
 66 28
 66 94
 66 101
 66 115
 66 154
 66 181
 67 0
 67 32
 67 61
 67 62
 67 128
 67 129
 67 153
 68 0
 68 18
 68 69
 68 70
 68 189
 68 190
 69 0
 69 18
 69 37
 69 68
 69 70
 69 108
 69 163
 70 0
 70 19
 70 68
 70 69
 70 71
 70 126
 70 163
 70 189
 71 0
 71 20
 71 53
 71 70
 71 126
 71 178
 71 189
 72 0
 72 47
 72 104
 72 146
 72 176
 72 188
 73 0
 73 64
 73 95
 73 109
 73 150
 73 188
 74 0
 74 31
 74 76
 74 113
 74 122
 74 156
 74 161
 74 177
 75 0
 75 122
 75 150
 75 177
 76 0
 76 7
 76 30
 76 48
 76 74
 76 113
 76 177
 77 0
 77 5
 77 6
 77 15
 77 45
 77 99
 77 107
 77 117
 77 145
 77 186
 78 0
 78 15
 78 56
 78 79
 78 107
 78 191
 79 0
 79 3
 79 14
 79 56
 79 78
 79 111
 79 118
 79 165
 79 191
 80 0
 80 57
 80 86
 80 87
 80 92
 80 185
 81 0
 81 13
 81 14
 81 35
 81 41
 81 43
 81 106
 81 132
 81 133
 82 0
 82 2
 82 91
 82 110
 82 130
 82 136
 82 164
 83 0
 83 28
 83 99
 83 120
 83 140
 83 174
 83 182
 83 186
 84 0
 84 15
 84 49
 84 105
 84 138
 84 139
 84 148
 84 158
 85 0
 85 29
 85 59
 85 101
 85 119
 85 173
 86 0
 86 13
 86 57
 86 80
 86 183
 86 184
 86 185
 87 0
 87 3
 87 55
 87 57
 87 80
 87 92
 87 97
 88 0
 88 4
 88 10
 88 89
 88 90
 88 110
 88 175
 89 0
 89 55
 89 88
 89 90
 89 91
 89 110
 89 143
 90 0
 90 4
 90 55
 90 88
 90 89
 90 97
 90 111
 90 139
 91 0
 91 34
 91 82
 91 89
 91 110
 91 143
 91 164
 92 0
 92 34
 92 55
 92 80
 92 87
 92 93
 92 143
 92 185
 93 0
 93 34
 93 39
 93 92
 93 134
 93 184
 93 185
 94 0
 94 1
 94 65
 94 66
 94 115
 94 154
 95 0
 95 1
 95 47
 95 73
 95 115
 95 149
 95 150
 95 188
 96 0
 96 7
 96 48
 96 62
 96 153
 96 180
 97 0
 97 3
 97 55
 97 87
 97 90
 97 111
 98 0
 98 23
 98 25
 98 37
 98 50
 98 144
 98 146
 98 172
 99 0
 99 49
 99 77
 99 83
 99 120
 99 145
 99 186
 100 0
 100 8
 100 16
 100 58
 100 116
 100 167
 101 0
 101 27
 101 29
 101 66
 101 85
 101 119
 101 151
 101 152
 101 181
 102 0
 102 9
 102 51
 102 169
 102 187
 103 0
 103 147
 103 171
 103 189
 103 190
 104 0
 104 24
 104 25
 104 47
 104 72
 104 125
 104 146
 104 168
 105 0
 105 10
 105 50
 105 84
 105 139
 105 144
 105 148
 105 175
 106 0
 106 13
 106 14
 106 57
 106 81
 106 165
 107 0
 107 6
 107 15
 107 77
 107 78
 107 191
 108 0
 108 2
 108 37
 108 54
 108 69
 108 137
 108 163
 108 170
 109 0
 109 9
 109 64
 109 73
 109 142
 109 176
 109 188
 110 0
 110 10
 110 82
 110 88
 110 89
 110 91
 110 130
 111 0
 111 3
 111 56
 111 79
 111 90
 111 97
 111 139
 111 158
 112 0
 112 11
 112 41
 112 132
 112 183
 112 184
 113 0
 113 7
 113 74
 113 76
 113 128
 113 156
 114 0
 114 26
 114 64
 114 122
 114 150
 114 155
 114 161
 115 0
 115 1
 115 17
 115 27
 115 48
 115 66
 115 94
 115 95
 115 149
 116 0
 116 5
 116 16
 116 45
 116 58
 116 100
 116 160
 116 174
 117 0
 117 6
 117 33
 117 43
 117 44
 117 45
 117 77
 117 160
 117 166
 118 0
 118 6
 118 14
 118 42
 118 79
 118 166
 118 191
 119 0
 119 8
 119 59
 119 85
 119 101
 119 151
 120 0
 120 49
 120 65
 120 83
 120 99
 120 154
 120 159
 120 182
 121 0
 121 17
 121 62
 121 124
 121 152
 121 180
 122 0
 122 74
 122 75
 122 114
 122 150
 122 161
 122 177
 123 0
 123 51
 123 127
 123 147
 123 157
 123 171
 124 0
 124 29
 124 62
 124 121
 124 152
 124 173
 125 0
 125 1
 125 24
 125 65
 125 104
 125 159
 125 168
 126 0
 126 19
 126 20
 126 38
 126 70
 126 71
 127 0
 127 21
 127 51
 127 123
 127 142
 127 155
 127 157
 127 169
 128 0
 128 7
 128 31
 128 32
 128 67
 128 113
 128 153
 128 156
 129 0
 129 31
 129 32
 129 61
 129 67
 130 0
 130 2
 130 10
 130 82
 130 110
 130 144
 131 0
 131 36
 131 53
 131 147
 131 178
 131 179
 132 0
 132 11
 132 35
 132 41
 132 81
 132 112
 133 0
 133 13
 133 41
 133 81
 133 183
 134 0
 134 11
 134 39
 134 40
 134 93
 134 184
 135 0
 135 16
 135 33
 135 44
 135 46
 135 160
 135 167
 136 0
 136 2
 136 54
 136 82
 136 164
 136 170
 137 0
 137 12
 137 19
 137 38
 137 54
 137 108
 137 163
 138 0
 138 24
 138 49
 138 84
 138 148
 138 159
 139 0
 139 4
 139 84
 139 90
 139 105
 139 111
 139 158
 139 175
 140 0
 140 28
 140 58
 140 83
 140 151
 140 174
 140 181
 141 0
 141 23
 141 171
 141 172
 141 187
 141 190
 142 0
 142 9
 142 64
 142 109
 142 127
 142 155
 142 169
 143 0
 143 34
 143 55
 143 89
 143 91
 143 92
 144 0
 144 2
 144 10
 144 37
 144 50
 144 98
 144 105
 144 130
 145 0
 145 15
 145 49
 145 77
 145 99
 146 0
 146 9
 146 23
 146 25
 146 72
 146 98
 146 104
 146 176
 147 0
 147 52
 147 53
 147 103
 147 123
 147 131
 147 157
 147 171
 147 179
 147 189
 148 0
 148 24
 148 25
 148 50
 148 84
 148 105
 148 138
 149 0
 149 30
 149 48
 149 95
 149 115
 149 150
 149 177
 150 0
 150 64
 150 73
 150 75
 150 95
 150 114
 150 122
 150 149
 150 177
 151 0
 151 8
 151 58
 151 101
 151 119
 151 140
 151 181
 152 0
 152 17
 152 27
 152 29
 152 101
 152 121
 152 124
 153 0
 153 7
 153 62
 153 67
 153 96
 153 128
 154 0
 154 28
 154 65
 154 66
 154 94
 154 120
 154 182
 155 0
 155 21
 155 26
 155 64
 155 114
 155 127
 155 142
 156 0
 156 31
 156 74
 156 113
 156 128
 157 0
 157 21
 157 52
 157 123
 157 127
 157 147
 158 0
 158 15
 158 56
 158 84
 158 111
 158 139
 159 0
 159 24
 159 49
 159 65
 159 120
 159 125
 159 138
 160 0
 160 16
 160 44
 160 45
 160 116
 160 117
 160 135
 161 0
 161 26
 161 31
 161 74
 161 114
 161 122
 162 0
 162 21
 162 22
 162 36
 162 63
 162 179
 163 0
 163 19
 163 69
 163 70
 163 108
 163 137
 164 0
 164 12
 164 34
 164 39
 164 54
 164 82
 164 91
 164 136
 165 0
 165 3
 165 14
 165 57
 165 79
 165 106
 166 0
 166 6
 166 42
 166 43
 166 117
 166 118
 167 0
 167 8
 167 16
 167 46
 167 60
 167 100
 167 135
 168 0
 168 1
 168 47
 168 104
 168 125
 169 0
 169 9
 169 51
 169 102
 169 127
 169 142
 170 0
 170 2
 170 54
 170 108
 170 136
 171 0
 171 51
 171 103
 171 123
 171 141
 171 147
 171 187
 171 190
 172 0
 172 18
 172 23
 172 37
 172 98
 172 141
 172 190
 173 0
 173 29
 173 59
 173 60
 173 61
 173 62
 173 85
 173 124
 174 0
 174 5
 174 58
 174 83
 174 116
 174 140
 174 186
 175 0
 175 4
 175 10
 175 88
 175 105
 175 139
 176 0
 176 9
 176 72
 176 109
 176 146
 176 188
 177 0
 177 30
 177 74
 177 75
 177 76
 177 122
 177 149
 177 150
 178 0
 178 20
 178 36
 178 53
 178 71
 178 131
 179 0
 179 22
 179 36
 179 52
 179 131
 179 147
 179 162
 180 0
 180 17
 180 48
 180 62
 180 96
 180 121
 181 0
 181 28
 181 66
 181 101
 181 140
 181 151
 182 0
 182 28
 182 83
 182 120
 182 154
 183 0
 183 13
 183 41
 183 86
 183 112
 183 133
 183 184
 184 0
 184 11
 184 86
 184 93
 184 112
 184 134
 184 183
 184 185
 185 0
 185 80
 185 86
 185 92
 185 93
 185 184
 186 0
 186 5
 186 77
 186 83
 186 99
 186 174
 187 0
 187 9
 187 23
 187 51
 187 102
 187 141
 187 171
 188 0
 188 47
 188 72
 188 73
 188 95
 188 109
 188 176
 189 0
 189 53
 189 68
 189 70
 189 71
 189 103
 189 147
 189 190
 190 0
 190 18
 190 68
 190 103
 190 141
 190 171
 190 172
 190 189
 191 0
 191 6
 191 78
 191 79
 191 107
 191 118