40
 1000 1000 
 5 734 902 676 966 604 830 1000 550 1000 776
 3 526 1000 0 1000 0 760
 5 882 766 1000 744 1000 814 480 1000 530 710
 5 882 766 530 710 570 478 1000 478 1000 744
 4 0 642 1000 642 1000 1000 0 1000
 6 576 424 536 478 350 0 678 0 1000 246 1000 396
 4 576 424 1000 396 1000 478 536 478
 5 794 1000 526 1000 740 348 1000 348 1000 580
 5 426 272 514 420 0 548 0 0 100 0
 3 268 348 740 348 526 1000
 4 144 270 250 0 350 0 276 478
 5 342 426 0 400 0 0 1000 0 1000 450
 3 1000 570 1000 1000 822 1000
 3 1000 580 1000 1000 794 1000
 5 342 426 1000 450 1000 642 0 642 0 400
 5 734 902 1000 776 1000 1000 694 1000 676 966
 4 142 838 272 1000 0 1000 0 548
 4 0 788 0 478 570 478 510 826
 3 678 0 1000 0 1000 246
 6 804 408 1000 418 1000 550 604 830 514 660 514 386
 4 526 1000 0 760 0 348 268 348
 3 1000 814 1000 1000 480 1000
 4 0 0 422 0 422 1000 0 1000
 4 652 334 1000 438 1000 570 422 334
 5 652 174 534 348 0 348 0 0 384 0
 5 142 838 0 548 514 420 514 1000 272 1000
 5 144 270 276 478 0 478 0 0 250 0
 4 0 492 1000 492 1000 1000 0 1000
 4 770 0 1000 0 1000 348 534 348
 3 384 0 770 0 652 174
 3 694 1000 514 1000 514 660
 4 426 272 100 0 514 0 514 420
 3 536 478 276 478 350 0
 5 752 798 550 1000 422 1000 422 334 1000 570
 4 0 0 1000 0 1000 492 0 492
 5 652 334 422 334 422 0 1000 0 1000 438
 4 804 408 514 386 1000 186 1000 418
 4 510 826 480 1000 0 1000 0 788
 4 752 798 1000 570 822 1000 550 1000
 4 514 386 514 0 1000 0 1000 186