 35
 1000 1000 
 4 0 0 252 0 252 276 14 276
 3 294 548 0 120 294 0
 3 436 0 436 62 0 62
 3 0 0 416 0 416 324
 3 386 0 386 250 0 250
 3 0 60 0 0 476 0
 4 762 276 0 276 0 0 748 0
 3 0 0 192 0 4 830
 3 0 330 0 52 32 0
 3 828 0 392 62 0 62
 4 398 198 544 136 224 396 0 0
 3 0 108 0 0 688 0
 3 0 160 0 0 392 0
 5 328 0 552 396 392 526 0 526 0 410
 3 538 48 38 48 0 0
 5 136 324 172 548 0 548 0 0 284 0
 4 0 324 148 0 456 0 36 548
 3 396 670 0 670 0 0
 3 396 0 604 162 0 668
 3 324 0 324 494 0 494
 5 476 0 1000 0 1000 170 0 170 0 60
 5 708 274 0 548 420 0 828 0 828 260
 6 0 226 0 108 688 0 1000 0 1000 202 614 452
 3 114 144 0 144 0 0
 3 608 0 284 494 0 494
 4 708 14 828 0 828 226 0 288
 5 510 396 112 198 0 0 784 230 656 334
 5 188 182 198 496 0 830 188 0 396 162
 3 0 20 208 0 10 334
 5 392 548 392 0 396 830 0 160 98 120
 3 0 156 0 0 96 0
 3 604 0 604 506 0 506
 6 0 608 0 434 32 104 96 0 216 0 328 198
 3 0 0 784 0 784 230
 4 614 226 76 178 0 82 0 0
