 42
 1000 1000 
 4 252 0 728 0 728 432 0 432
 3 0 0 370 0 370 214
 5 0 358 0 138 528 0 528 204 364 610
 3 124 252 0 0 124 0
 5 182 1000 0 488 0 0 534 0 534 366
 4 204 582 0 582 0 0 222 0
 4 0 0 502 0 502 418 122 418
 4 0 0 348 0 348 522 156 522
 4 0 0 370 214 370 568 108 568
 3 252 0 0 238 6 44
 4 262 418 0 418 0 0 322 0
 4 0 0 392 0 392 1000 0 1000
 6 44 46 342 312 272 432 0 432 0 0 174 0
 4 60 0 236 0 358 418 0 418
 3 0 0 338 284 392 568
 4 0 528 0 0 528 0 528 390
 3 238 0 238 380 0 380
 4 70 0 516 0 516 478 0 478
 4 152 504 0 0 138 0 432 426
 4 808 522 0 522 0 0 652 0
 3 0 0 538 0 538 200
 6 258 150 12 194 258 0 572 582 0 582 6 388
 3 0 0 284 0 338 284
 4 472 166 472 432 0 432 0 0
 3 0 0 226 0 226 620
 3 352 0 352 634 0 634
 3 164 0 164 406 0 406
 4 0 46 130 0 480 0 298 312
 3 182 512 0 512 0 0
 7 382 252 382 0 608 620 370 1000 0 1000 0 0 258 0
 5 242 222 472 388 0 222 472 0 472 198
 4 484 478 0 478 0 0 554 0
 3 0 24 230 0 230 190
 3 72 48 0 194 6 0
 3 0 0 170 0 170 346
 3 360 296 0 296 0 0
 3 364 252 0 252 0 0
 7 360 504 640 426 738 568 360 568 0 272 0 0 208 0
 4 0 0 538 200 538 582 314 582
 4 0 568 0 0 302 0 472 346
 4 72 48 6 0 246 0 0 194
 4 0 0 466 0 466 1000 0 1000
