5 12 10 9 10 9
 1000 1000 
 4 0 0 120 0 120 1000 0 1000
 4 908 36 922 0 1000 0 1000 176
 5 908 36 1000 176 1000 222 882 0 922 0
 5 970 812 1000 738 1000 1000 828 1000 914 834
 4 970 812 914 834 1000 668 1000 738
 3 1000 668 828 1000 352 1000
 3 352 1000 120 1000 120 652
 5 956 482 1000 572 1000 668 676 834 1000 352
 3 956 482 1000 352 1000 572
 3 120 134 120 0 744 0
 6 336 584 676 834 352 1000 120 652 120 134 744 0
 6 336 584 744 0 882 0 1000 222 1000 352 676 834
 3 0 472 0 340 704 340
 4 926 992 1000 944 1000 1000 640 1000
 4 926 992 640 1000 1000 804 1000 944
 3 0 818 0 472 352 406
 6 108 1000 0 1000 0 818 352 406 704 340 888 340
 5 660 332 1000 70 1000 340 112 340 766 0
 4 660 332 766 0 1000 0 1000 70
 4 112 340 0 340 0 0 766 0
 3 258 1000 108 1000 628 560
 6 628 560 888 340 1000 340 1000 804 640 1000 258 1000
 3 0 434 0 0 156 0
 3 0 434 156 0 522 0
 3 648 0 1000 0 1000 472
 5 782 974 1000 938 1000 1000 620 1000 810 928
 4 782 974 810 928 1000 856 1000 938
 5 0 692 0 584 1000 584 1000 856 810 928
 4 810 928 620 1000 0 1000 0 692
 3 522 0 648 0 824 236
 6 824 236 1000 472 1000 584 0 584 0 434 522 0
 4 0 738 1000 738 1000 1000 0 1000
 5 858 716 1000 670 1000 738 652 738 676 694
 4 858 716 676 694 1000 100 1000 670
 3 832 408 652 738 542 738
 4 892 80 1000 58 1000 100 964 166
 6 892 80 964 166 892 298 624 0 1000 0 1000 58
 3 284 738 0 738 0 318
 3 312 738 284 738 142 528
 6 0 196 0 0 624 0 892 298 832 408 658 606
 6 658 606 542 738 312 738 142 528 0 318 0 196
 4 0 800 1000 800 1000 1000 0 1000
 3 522 800 0 800 0 458
 3 932 0 1000 0 1000 594
 3 222 0 932 0 1000 594
 4 1000 594 1000 800 800 800 222 0
 3 232 610 0 458 0 292
 3 800 800 522 800 348 686
 5 2 292 78 0 222 0 800 800 348 686
 6 2 292 348 686 232 610 0 292 0 0 78 0