 45
 1000 1000 
 5 354 96 0 252 0 0 370 0 354 254
 3 322 330 0 330 0 0
 3 476 0 476 374 0 374
 3 0 12 68 0 222 0
 3 0 0 258 0 258 258
 5 466 0 1000 0 1000 238 0 238 0 82
 3 0 82 0 0 466 0
 3 808 82 862 212 0 0
 7 0 60 272 12 494 0 606 0 666 60 562 520 260 650
 3 354 0 354 158 0 156
 4 678 0 678 524 0 524 146 270
 3 0 0 170 0 714 796
 3 0 0 100 0 100 434
 5 228 218 0 230 52 0 250 198 250 264
 5 0 298 0 148 282 0 538 0 646 260
 3 0 0 544 0 544 156
 4 0 0 1000 0 1000 350 0 350
 3 0 84 0 0 476 0
 3 0 0 794 0 894 434
 4 0 0 128 0 128 1000 0 1000
 4 106 0 1000 434 0 478 0 312
 4 0 274 0 0 158 0 436 778
 3 0 0 544 156 544 796
 3 0 762 16 508 438 0
 4 0 300 0 30 510 0 808 382
 4 872 36 872 240 0 240 0 0
 3 862 212 0 212 0 0
 4 2 248 0 312 0 0 52 0
 3 714 796 278 778 0 0
 4 2 248 52 0 106 0 0 312
 3 436 504 0 486 0 0
 4 84 280 332 0 422 0 0 508
 5 224 194 0 254 146 0 386 0 386 90
 4 396 590 0 590 0 24 136 0
 4 0 44 1000 0 524 374 322 374
 4 0 0 1000 0 1000 220 0 220
 5 370 104 532 0 532 148 0 418 146 164
 3 0 148 0 0 282 0
 4 84 280 0 508 32 0 332 0
 4 354 2 322 510 0 510 0 0
 4 0 0 1000 0 1000 192 0 192
 3 0 8 136 0 298 390
 5 280 0 302 46 302 112 0 242 52 12
 3 604 0 604 260 0 260
 4 0 0 462 0 462 780 324 780
