0 1000000
1000000 999999
999999 1146323
1146323 999999
999999 1289286
1289286 999999
999999 1377261
1377261 999999
999999 1382233
1382233 999999
999999 1381654
1381654 999999
999999 1317817
1317817 999999
999999 1456891
1456891 999999
999999 1015495
1015495 999999
999999 1299149
1299149 999999
999999 1189869
1189869 999999
999999 1238355
1238355 999999
999999 1297927
1297927 999999
999999 1460660
1460660 999999
999999 1292981
1292981 999999
999999 1077848
1077848 999999
999999 1165577
1165577 999999
999999 1319198
1319198 999999
999999 1419185
1419185 999999
999999 1383082
1383082 999999
999999 1464652
1464652 999999
999999 1122505
1122505 999999
999999 1453496
1453496 999999
999999 1186302
1186302 999999
999999 1315529
1315529 999999
999999 1172880
1172880 999999
999999 1367285
1367285 999999
999999 1019331
1019331 999999
999999 1478277
1478277 999999
999999 1051921
1051921 999999
999999 1410250
1410250 999999
999999 1386991
1386991 999999
999999 1210301
1210301 999999
999999 1211594
1211594 999999
999999 1276310
1276310 999999
999999 1092536
1092536 999999
999999 1093249
1093249 999999
999999 1094128
1094128 999999
999999 1061485
1061485 999999
999999 1108744
1108744 999999
999999 1405334
1405334 999999
999999 1263411
1263411 999999
999999 1359156
1359156 999999
999999 1215320
1215320 999999
999999 1224072
1224072 999999
999999 1164196
1164196 999999
999999 1305225
1305225 999999
999999 1401707
1401707 999999
999999 1483394
1483394 999999
999999 1236468
1236468 999999
999999 1284790
1284790 999999
999999 1460104
1460104 999999
999999 1358973
1358973 999999
999999 1250345
1250345 999999
999999 1146407
1146407 999999
999999 1186561
1186561 999999
999999 1423225
1423225 999999
999999 1025751
1025751 999999
999999 1205892
1205892 999999
999999 1401504
1401504 999999
999999 1077672
1077672 999999
999999 1128200
1128200 999999
999999 1288496
1288496 999999
999999 1300030
1300030 999999
999999 1351851
1351851 999999
999999 1064807
1064807 999999
999999 1404623
1404623 999999
999999 1457158
1457158 999999
999999 1170992
1170992 999999
999999 1466109
1466109 999999
999999 1077960
1077960 999999
999999 1088385
1088385 999999
999999 1229521
1229521 999999
999999 1449174
1449174 999999
999999 1315762
1315762 999999
999999 1465651
1465651 999999
999999 1113371
1113371 999999
999999 1120988
1120988 999999
999999 1367359
1367359 999999
999999 1096766
1096766 999999
999999 1357457
1357457 999999
999999 1152150
1152150 999999
999999 1068928
1068928 999999
999999 1499999
1499999 999999
999999 1414552
1414552 999999
999999 1215335
1215335 999999
999999 1415049
1415049 999999
999999 1337779
1337779 999999
999999 1241086
1241086 999999
999999 1120942
1120942 999999
999999 1251341
1251341 999999
999999 1330815
1330815 999999
999999 1261199
1261199 999999
999999 1051895
1051895 999999
999999 1142904
1142904 999999
999999 1125109
1125109 999999
999999 1128759
1128759 999999
999999 1047528
1047528 999999
999999 1082268
1082268 999999
999999 1299751
1299751 999999
999999 1025695
1025695 999999
999999 1172285
1172285 999999
999999 1400193
1400193 999999
999999 1267274
1267274 999999
999999 1121460
1121460 999999
999999 1215956
1215956 999999
999999 1232926
1232926 999999
999999 1234831
1234831 999999
999999 1336945
1336945 999999
999999 1112343
1112343 999999
999999 1343654
1343654 999999
999999 1206460
1206460 999999
999999 1264493
1264493 999999
999999 1412582
1412582 999999
999999 1434948
1434948 999999
999999 1191104
1191104 999999
999999 1139976
1139976 999999
999999 1349999
1349999 999999
999999 1028884
1028884 999999
999999 1381062
1381062 999999
999999 1482998
1482998 999999
999999 1292282
1292282 999999
999999 1223936
1223936 999999
999999 1244199
1244199 999999
999999 1344177
1344177 999999
999999 1366840
1366840 999999
999999 1381365
1381365 999999
999999 1472936
1472936 999999
999999 1426425
1426425 999999
999999 1463633
1463633 999999
999999 1284745
1284745 999999
999999 1452121
1452121 999999
999999 1135919
1135919 999999
999999 1184940
1184940 999999
999999 1219396
1219396 999999
999999 1269437
1269437 999999
999999 1412953
1412953 999999
999999 1464379
1464379 999999
999999 1004269
1004269 999999
999999 1249899
1249899 999999
999999 1076723
1076723 999999
999999 1359981
1359981 999999
999999 1468416
1468416 999999
999999 1353273
1353273 999999
999999 1272564
1272564 999999
999999 1403366
1403366 999999
999999 1044378
1044378 999999
999999 1412540
1412540 999999
999999 1253366
1253366 999999
999999 1085319
1085319 999999
999999 1305661
1305661 999999
999999 1236365
1236365 999999
999999 1389658
1389658 999999
999999 1041655
1041655 999999
999999 1492621
1492621 999999
999999 1233836
1233836 999999
999999 1420552
1420552 999999
999999 1373987
1373987 999999
999999 1218830
1218830 999999
999999 1346978
1346978 999999
999999 1349678
1349678 999999
999999 1003577
1003577 999999
999999 1311157
1311157 999999
999999 1497655
1497655 999999
999999 1200574
1200574 999999
999999 1000327
1000327 1000000
1000000 1000326
1000326 1000001
1000001 1000325
1000325 1000002
1000002 1000324
1000324 1000003
1000003 1000323
1000323 1000004
1000004 1000322
1000322 1000005
1000005 1000321
1000321 1000006
1000006 1000320
1000320 1000007
1000007 1000319
1000319 1000008
1000008 1000318
1000318 1000009
1000009 1000317
1000317 1000010
1000010 1000316
1000316 1000011
1000011 1000315
1000315 1000012
1000012 1000314
1000314 1000013
1000013 1000313
1000313 1000014
1000014 1000312
1000312 1000015
1000015 1000311
1000311 1000016
1000016 1000310
1000310 1000017
1000017 1000309
1000309 1000018
1000018 1000308
1000308 1000019
1000019 1000307
1000307 1000020
1000020 1000306
1000306 1000021
1000021 1000305
1000305 1000022
1000022 1000304
1000304 1000023
1000023 1000303
1000303 1000024
1000024 1000302
1000302 1000025
1000025 1000301
1000301 1000026
1000026 1000300
1000300 1000027
1000027 1000299
1000299 1000028
1000028 1000298
1000298 1000029
1000029 1000297
1000297 1000030
1000030 1000296
1000296 1000031
1000031 1000295
1000295 1000032
1000032 1000294
1000294 1000033
1000033 1000293
1000293 1000034
1000034 1000292
1000292 1000035
1000035 1000291
1000291 1000036
1000036 1000290
1000290 1000037
1000037 1000289
1000289 1000038
1000038 1000288
1000288 1000039
1000039 1000287
1000287 1000040
1000040 1000286
1000286 1000041
1000041 1000285
1000285 1000042
1000042 1000284
1000284 1000043
1000043 1000283
1000283 1000044
1000044 1000282
1000282 1000045
1000045 1000281
1000281 1000046
1000046 1000280
1000280 1000047
1000047 1000279
1000279 1000048
1000048 1000278
1000278 1000049
1000049 1000277
1000277 1000050
1000050 1000276
1000276 1000051
1000051 1000275
1000275 1000052
1000052 1000274
1000274 1000053
1000053 1000273
1000273 1000054
1000054 1000272
1000272 1000055
1000055 1000271
1000271 1000056
1000056 1000270
1000270 1000057
1000057 1000269
1000269 1000058
1000058 1000268
1000268 1000059
1000059 1000267
1000267 1000060
1000060 1000266
1000266 1000061
1000061 1000265
1000265 1000062
1000062 1000264
1000264 1000063
1000063 1000263
1000263 1000064
1000064 1000262
1000262 1000065
1000065 1000261
1000261 1000066
1000066 1000260
1000260 1000067
1000067 1000259
1000259 1000068
1000068 1000258
1000258 1000069
1000069 1000257
1000257 1000070
1000070 1000256
1000256 1000071
1000071 1000255
1000255 1000072
1000072 1000254
1000254 1000073
1000073 1000253
1000253 1000074
1000074 1000252
1000252 1000075
1000075 1000251
1000251 1000076
1000076 1000250
1000250 1000077
1000077 1000249
1000249 1000078
1000078 1000248
1000248 1000079
1000079 1000247
1000247 1000080
1000080 1000246
1000246 1000081
1000081 1000245
1000245 1000082
1000082 1000244
1000244 1000083
1000083 1000243
1000243 1000084
1000084 1000242
1000242 1000085
1000085 1000241
1000241 1000086
1000086 1000240
1000240 1000087
1000087 1000239
1000239 1000088
1000088 1000238
1000238 1000089
1000089 1000237
1000237 1000090
1000090 1000236
1000236 1000091
1000091 1000235
1000235 1000092
1000092 1000234
1000234 1000093
1000093 1000233
1000233 1000094
1000094 1000232
1000232 1000095
1000095 1000231
1000231 1000096
1000096 1000230
1000230 1000097
1000097 1000229
1000229 1000098
1000098 1000228
1000228 1000099
1000099 1000227
1000227 1000100
1000100 1000226
1000226 1000101
1000101 1000225
1000225 1000102
1000102 1000224
1000224 1000103
1000103 1000223
1000223 1000104
1000104 1000222
1000222 1000105
1000105 1000221
1000221 1000106
1000106 1000220
1000220 1000107
1000107 1000219
1000219 1000108
1000108 1000218
1000218 1000109
1000109 1000217
1000217 1000110
1000110 1000216
1000216 1000111
1000111 1000215
1000215 1000112
1000112 1000214
1000214 1000113
1000113 1000213
1000213 1000114
1000114 1000212
1000212 1000115
1000115 1000211
1000211 1000116
1000116 1000210
1000210 1000117
1000117 1000209
1000209 1000118
1000118 1000208
1000208 1000119
1000119 1000207
1000207 1000120
1000120 1000206
1000206 1000121
1000121 1000205
1000205 1000122
1000122 1000204
1000204 1000123
1000123 1000203
1000203 1000124
1000124 1000202
1000202 1000125
1000125 1000201
1000201 1000126
1000126 1000200
1000200 1000127
1000127 1000199
1000199 1000128
1000128 1000198
1000198 1000129
1000129 1000197
1000197 1000130
1000130 1000196
1000196 1000131
1000131 1000195
1000195 1000132
1000132 1000194
1000194 1000133
1000133 1000193
1000193 1000134
1000134 1000192
1000192 1000135
1000135 1000191
1000191 1000136
1000136 1000190
1000190 1000137
1000137 1000189
1000189 1000138
1000138 1000188
1000188 1000139
1000139 1000187
1000187 1000140
1000140 1000186
1000186 1000141
1000141 1000185
1000185 1000142
1000142 1000184
1000184 1000143
1000143 1000183
1000183 1000144
1000144 1000182
1000182 1000145
1000145 1000181
1000181 1000146
1000146 1000180
1000180 1000147
1000147 1000179
1000179 1000148
1000148 1000178
1000178 1000149
1000149 1000177
1000177 1000150
1000150 1000176
1000176 1000151
1000151 1000175
1000175 1000152
1000152 1000174
1000174 1000153
1000153 1000173
1000173 1000154
1000154 1000172
1000172 1000155
1000155 1000171
1000171 1000156
1000156 1000170
1000170 1000157
1000157 1000169
1000169 1000158
1000158 1000168
1000168 1000159
1000159 1000167
1000167 1000160
1000160 1000166
1000166 1000161
1000161 1000165
1000165 1000162
1000162 1000164
1000164 1000161
1000161 1000163
1000163 1000162
1000162 1000164
1000164 1000159
1000159 1000165
1000165 1000164
1000164 1000166
1000166 1000157
1000157 1000167
1000167 1000166
1000166 1000168
1000168 1000155
1000155 1000169
1000169 1000168
1000168 1000170
1000170 1000153
1000153 1000171
1000171 1000170
1000170 1000172
1000172 1000151
1000151 1000173
1000173 1000172
1000172 1000174
1000174 1000149
1000149 1000175
1000175 1000174
1000174 1000176
1000176 1000147
1000147 1000177
1000177 1000176
1000176 1000178
1000178 1000145
1000145 1000179
1000179 1000178
1000178 1000180
1000180 1000143
1000143 1000181
1000181 1000180
1000180 1000182
1000182 1000141
1000141 1000183
1000183 1000182
1000182 1000184
1000184 1000139
1000139 1000185
1000185 1000184
1000184 1000186
1000186 1000137
1000137 1000187
1000187 1000186
1000186 1000188
1000188 1000135
1000135 1000189
1000189 1000188
1000188 1000190
1000190 1000133
1000133 1000191
1000191 1000190
1000190 1000192
1000192 1000131
1000131 1000193
1000193 1000192
1000192 1000194
1000194 1000129
1000129 1000195
1000195 1000194
1000194 1000196
1000196 1000127
1000127 1000197
1000197 1000196
1000196 1000198
1000198 1000125
1000125 1000199
1000199 1000198
1000198 1000200
1000200 1000123
1000123 1000201
1000201 1000200
1000200 1000202
1000202 1000121
1000121 1000203
1000203 1000202
1000202 1000204
1000204 1000119
1000119 1000205
1000205 1000204
1000204 1000206
1000206 1000117
1000117 1000207
1000207 1000206
1000206 1000208
1000208 1000115
1000115 1000209
1000209 1000208
1000208 1000210
1000210 1000113
1000113 1000211
1000211 1000210
1000210 1000212
1000212 1000111
1000111 1000213
1000213 1000212
1000212 1000214
1000214 1000109
1000109 1000215
1000215 1000214
1000214 1000216
1000216 1000107
1000107 1000217
1000217 1000216
1000216 1000218
1000218 1000105
1000105 1000219
1000219 1000218
1000218 1000220
1000220 1000103
1000103 1000221
1000221 1000220
1000220 1000222
1000222 1000101
1000101 1000223
1000223 1000222
1000222 1000224
1000224 1000099
1000099 1000225
1000225 1000224
1000224 1000226
1000226 1000097
1000097 1000227
1000227 1000226
1000226 1000228
1000228 1000095
1000095 1000229
1000229 1000228
1000228 1000230
1000230 1000093
1000093 1000231
1000231 1000230
1000230 1000232
1000232 1000091
1000091 1000233
1000233 1000232
1000232 1000234
1000234 1000089
1000089 1000235
1000235 1000234
1000234 1000236
1000236 1000087
1000087 1000237
1000237 1000236
1000236 1000238
1000238 1000085
1000085 1000239
1000239 1000238
1000238 1000240
1000240 1000083
1000083 1000241
1000241 1000240
1000240 1000242
1000242 1000081
1000081 1000243
1000243 1000242
1000242 1000244
1000244 1000079
1000079 1000245
1000245 1000244
1000244 1000246
1000246 1000077
1000077 1000247
1000247 1000246
1000246 1000248
1000248 1000075
1000075 1000249
1000249 1000248
1000248 1000250
1000250 1000073
1000073 1000251
1000251 1000250
1000250 1000252
1000252 1000071
1000071 1000253
1000253 1000252
1000252 1000254
1000254 1000069
1000069 1000255
1000255 1000254
1000254 1000256
1000256 1000067
1000067 1000257
1000257 1000256
1000256 1000258
1000258 1000065
1000065 1000259
1000259 1000258
1000258 1000260
1000260 1000063
1000063 1000261
1000261 1000260
1000260 1000262
1000262 1000061
1000061 1000263
1000263 1000262
1000262 1000264
1000264 1000059
1000059 1000265
1000265 1000264
1000264 1000266
1000266 1000057
1000057 1000267
1000267 1000266
1000266 1000268
1000268 1000055
1000055 1000269
1000269 1000268
1000268 1000270
1000270 1000053
1000053 1000271
1000271 1000270
1000270 1000272
1000272 1000051
1000051 1000273
1000273 1000272
1000272 1000274
1000274 1000049
1000049 1000275
1000275 1000274
1000274 1000276
1000276 1000047
1000047 1000277
1000277 1000276
1000276 1000278
1000278 1000045
1000045 1000279
1000279 1000278
1000278 1000280
1000280 1000043
1000043 1000281
1000281 1000280
1000280 1000282
1000282 1000041
1000041 1000283
1000283 1000282
1000282 1000284
1000284 1000039
1000039 1000285
1000285 1000284
1000284 1000286
1000286 1000037
1000037 1000287
1000287 1000286
1000286 1000288
1000288 1000035
1000035 1000289
1000289 1000288
1000288 1000290
1000290 1000033
1000033 1000291
1000291 1000290
1000290 1000292
1000292 1000031
1000031 1000293
1000293 1000292
1000292 1000294
1000294 1000029
1000029 1000295
1000295 1000294
1000294 1000296
1000296 1000027
1000027 1000297
1000297 1000296
1000296 1000298
1000298 1000025
1000025 1000299
1000299 1000298
1000298 1000300
1000300 1000023
1000023 1000301
1000301 1000300
1000300 1000302
1000302 1000021
1000021 1000303
1000303 1000302
1000302 1000304
1000304 1000019
1000019 1000305
1000305 1000304
1000304 1000306
1000306 1000017
1000017 1000307
1000307 1000306
1000306 1000308
1000308 1000015
1000015 1000309
1000309 1000308
1000308 1000310
1000310 1000013
1000013 1000311
1000311 1000310
1000310 1000312
1000312 1000011
1000011 1000313
1000313 1000312
1000312 1000314
1000314 1000009
1000009 1000315
1000315 1000314
1000314 1000316
1000316 1000007
1000007 1000317
1000317 1000316
1000316 1000318
1000318 1000005
1000005 1000319
1000319 1000318
1000318 1000320
1000320 1000003
1000003 1000321
1000321 1000320
1000320 1000322
1000322 1000001
1000001 1000323
1000323 1000322
1000322 1000324
1000324 999999
999999 1000325
1000325 1000324
1000324 1000326
1000326 999997
999997 1000327
1000327 1000326
1000326 1499996
1499996 1000326
1000326 1499996
1499996 1000326
1000326 1499996
1499996 1000326
1000326 1499996
1499996 1000326
1000326 1499996
1499996 1000326
1000326 1499996
1499996 1000326
YES
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1000000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 492 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1