30
 1000 1000 
 6 384 470 776 0 1000 0 1000 1000 0 1000 0 400
 4 74 932 0 596 1000 582 1000 794
 5 592 940 0 620 464 0 1000 0 1000 468
 4 384 470 0 400 610 0 776 0
 5 74 932 1000 794 1000 1000 0 1000 0 596
 3 1000 540 1000 1000 662 1000
 5 678 1000 0 1000 0 0 1000 0 1000 398
 5 0 486 0 0 1000 0 1000 1000 420 1000
 5 314 434 294 0 652 0 1000 408 1000 776
 5 500 422 654 0 1000 0 1000 462 508 1000
 6 314 434 1000 776 1000 1000 0 1000 0 0 294 0
 5 1000 650 1000 1000 0 1000 0 0 536 0
 4 826 968 1000 866 1000 1000 508 1000
 5 916 120 884 272 652 0 1000 0 1000 106
 4 916 120 1000 106 1000 408 884 272
 5 408 480 662 1000 0 1000 0 0 648 0
 3 1000 398 1000 1000 678 1000
 5 500 422 508 1000 0 1000 0 0 654 0
 4 826 968 508 1000 1000 462 1000 866
 6 650 448 1000 198 1000 582 0 596 0 0 230 0
 3 420 1000 0 1000 0 486
 5 106 220 232 310 0 620 0 0 232 0
 4 106 220 232 0 464 0 232 310
 5 408 480 648 0 1000 0 1000 540 662 1000
 5 592 940 1000 468 1000 1000 0 1000 0 620
 3 536 0 1000 0 1000 650
 4 570 1000 0 1000 0 0 438 0
 4 650 448 230 0 1000 0 1000 198
 3 0 400 0 0 610 0
 4 438 0 1000 0 1000 1000 570 1000