3 12 12 11
 1000 1000 
 4 556 684 1000 684 1000 1000 556 1000
 3 1000 424 1000 684 810 684
 3 340 1000 0 1000 0 874
 4 886 580 810 684 556 684 556 520
 5 194 462 556 462 556 1000 340 1000 0 874
 3 0 874 0 462 194 462
 4 556 226 556 462 0 462 0 252
 4 0 252 0 0 556 0 556 226
 4 842 510 820 568 732 552 866 420
 6 842 510 866 420 1000 288 1000 424 886 580 820 568
 4 654 420 764 0 1000 0 1000 288
 6 654 420 1000 288 732 552 556 520 556 0 764 0
 4 382 0 606 0 606 626 382 626
 4 1000 220 1000 626 606 626 606 390
 4 606 390 606 0 1000 0 1000 220
 4 382 386 382 626 0 626 0 154
 4 0 154 0 0 382 0 382 386
 3 1000 884 1000 1000 722 1000
 5 870 932 1000 754 1000 884 722 1000 698 796
 5 870 932 698 796 678 626 1000 626 1000 754
 5 560 966 380 824 416 626 678 626 690 728
 5 560 966 690 728 722 1000 348 1000 380 824
 3 0 834 0 626 112 626
 5 112 626 416 626 348 1000 0 1000 0 834
 4 0 434 294 434 294 1000 0 1000
 4 832 144 856 0 1000 0 1000 256
 6 832 144 1000 256 1000 434 702 434 702 0 856 0
 3 534 1000 294 1000 294 710
 3 1000 766 1000 1000 856 1000
 4 390 826 294 710 294 434 584 434
 3 376 0 702 0 702 148
 3 316 434 0 434 0 284
 6 0 284 0 0 376 0 702 148 702 434 316 434
 6 774 434 1000 434 1000 766 856 1000 534 1000 390 826
 3 390 826 584 434 774 434