 40
 1000 1000 
 4 774 930 1000 784 1000 1000 730 1000
 4 928 270 828 0 1000 0 1000 286
 4 476 924 500 1000 356 1000 356 804
 5 900 160 1000 190 1000 408 698 408 742 136
 4 0 0 1000 0 1000 482 0 482
 5 934 96 1000 110 1000 246 776 0 884 0
 5 392 294 356 208 356 0 776 0 546 322
 3 452 0 604 0 604 398
 5 670 510 740 1000 574 1000 574 0 710 0
 3 0 654 0 360 432 360
 4 698 408 0 408 0 0 764 0
 3 0 668 0 408 454 408
 5 476 924 356 804 356 588 686 1000 500 1000
 3 0 488 604 398 604 722
 3 356 588 1000 246 686 1000
 5 452 286 604 398 0 488 0 0 242 0
 4 0 0 1000 0 1000 360 0 360
 6 442 1000 0 1000 0 654 432 360 1000 360 1000 746
 5 0 668 454 408 698 408 836 888 598 944
 6 928 270 1000 286 1000 564 604 406 604 0 828 0
 3 836 888 672 1000 360 1000
 6 774 930 730 1000 604 1000 604 406 1000 564 1000 784
 4 934 96 884 0 1000 0 1000 110
 4 598 944 360 1000 0 1000 0 668
 4 0 620 0 0 356 0 356 408
 5 786 920 672 1000 442 1000 1000 746 1000 854
 4 452 286 242 0 452 0 604 398
 4 226 722 456 1000 0 1000 0 488
 5 900 160 742 136 764 0 1000 0 1000 190
 4 698 408 1000 408 1000 776 836 888
 5 670 510 710 0 1000 0 1000 1000 740 1000
 4 0 0 574 0 574 1000 0 1000
 5 226 722 0 488 604 722 604 1000 456 1000
 4 0 482 1000 482 1000 1000 0 1000
 4 786 920 1000 854 1000 1000 672 1000
 3 776 0 1000 246 356 588
 4 356 408 356 1000 0 1000 0 620
 3 1000 776 1000 1000 672 1000
 3 1000 246 1000 1000 686 1000
 4 392 294 546 322 356 588 356 208
