 40
 1000 1000 
 3 142 242 0 0 142 0
 4 130 112 328 0 616 0 0 258
 3 0 476 0 0 192 0
 4 264 472 0 0 238 0 264 282
 4 0 0 1000 0 1000 420 0 420
 4 194 46 282 138 0 0 102 0
 4 0 0 1000 0 1000 414 0 414
 3 0 530 0 0 240 0
 4 0 0 1000 0 1000 436 0 436
 4 0 0 1000 0 1000 340 0 340
 4 0 0 334 0 334 1000 0 1000
 5 60 92 76 188 0 340 0 0 100 0
 3 0 442 0 0 290 0
 5 364 922 0 442 290 0 626 0 626 778
 5 118 164 0 0 522 0 522 584 80 584
 6 316 242 316 0 558 584 0 584 0 0 174 0
 5 364 480 626 336 626 558 0 558 0 0
 5 1000 184 1000 596 0 596 0 0 624 0
 4 0 0 596 0 596 564 52 564
 5 166 522 324 0 482 0 482 580 0 580
 4 0 0 382 0 382 1000 0 1000
 4 0 0 1000 0 1000 404 0 404
 4 0 0 336 0 336 1000 0 1000
 5 92 46 0 0 274 0 274 184 180 138
 4 518 580 0 580 0 0 256 0
 5 170 0 618 0 618 1000 0 1000 0 340
 4 0 0 374 0 374 1000 0 1000
 4 280 164 242 584 0 0 162 0
 5 240 0 666 0 666 1000 0 1000 0 530
 5 516 562 0 258 616 0 1000 0 1000 170
 6 574 268 664 416 664 586 0 586 104 0 510 0
 4 0 92 40 0 110 0 16 188
 4 0 0 1000 0 1000 416 0 416
 6 430 472 430 282 456 564 0 564 0 0 166 0
 4 64 268 0 0 154 0 154 416
 5 516 392 1000 0 1000 490 0 490 0 88
 4 336 586 0 586 0 0 440 0
 4 428 522 262 580 0 0 586 0
 5 192 0 664 0 664 1000 0 1000 0 476
 4 130 112 0 258 0 0 328 0
