3 11 12 12
 1000 1000 
 3 0 116 0 0 434 0
 3 1000 712 1000 1000 770 1000
 3 156 1000 0 1000 0 346
 4 800 0 1000 0 1000 712 770 1000
 4 770 1000 634 1000 634 0 800 0
 3 634 596 634 1000 466 1000
 4 434 46 588 0 634 0 634 330
 5 434 46 634 330 0 116 434 0 588 0
 4 634 330 634 596 0 346 0 116
 4 52 564 0 346 634 596 550 798
 4 550 798 466 1000 156 1000 52 564
 4 970 96 912 0 1000 0 1000 34
 5 970 96 1000 34 1000 120 834 0 912 0
 3 556 1000 338 1000 338 646
 4 338 562 338 1000 0 1000 0 72
 4 0 72 0 0 338 0 338 562
 3 338 168 338 0 732 0
 3 338 168 732 0 834 0
 4 1000 520 1000 1000 556 1000 338 646
 3 338 646 1000 362 1000 520
 5 1000 220 1000 362 338 646 338 168 462 126
 4 848 126 710 42 834 0 1000 120
 5 848 126 1000 120 1000 220 462 126 710 42
 3 0 168 0 0 496 0
 4 902 116 940 0 1000 0 1000 348
 6 902 116 1000 348 1000 628 740 628 660 0 940 0
 5 0 320 0 168 496 0 660 0 700 314
 4 800 628 1000 628 1000 1000 862 1000
 4 0 712 0 628 800 628 816 724
 4 796 750 826 784 828 796 760 762
 5 796 750 760 762 680 722 816 724 826 784
 4 620 1000 0 1000 0 712 408 718
 5 408 718 680 722 828 796 862 1000 620 1000
 3 740 628 0 628 0 320
 3 0 320 700 314 740 628