2 8 9
 1000 1000 
 3 0 568 0 0 356 0
 3 648 1000 0 1000 0 568
 4 178 284 356 0 1000 0 1000 546
 3 1000 1000 648 1000 282 756
 4 740 638 1000 1000 282 756 230 520
 5 740 638 230 520 178 284 1000 546 1000 1000
 5 152 568 150 668 0 568 178 284 230 520
 4 152 568 230 520 282 756 150 668
 5 770 928 1000 820 1000 1000 466 1000 472 500
 4 770 928 472 500 1000 524 1000 820
 3 0 462 0 0 478 0
 3 472 500 466 1000 0 1000
 4 0 1000 0 462 478 0 472 500
 4 924 388 1000 392 1000 524 868 518
 5 924 388 868 518 736 512 1000 258 1000 392
 6 826 258 604 506 472 500 478 0 1000 0 1000 124
 5 826 258 1000 124 1000 258 736 512 604 506