2 9 8
 1000 1000 
 4 834 206 798 0 1000 0 1000 134
 5 834 206 1000 134 1000 444 654 0 798 0
 4 850 914 1000 826 1000 1000 618 1000
 4 850 914 618 1000 1000 444 1000 826
 3 354 1000 0 1000 0 556
 3 618 1000 354 1000 0 556
 3 0 282 0 0 654 0
 4 436 238 1000 444 618 1000 0 556
 5 436 238 0 556 0 282 654 0 1000 444
 4 842 976 1000 758 1000 1000 594 1000
 4 842 976 594 1000 1000 570 1000 758
 3 0 728 0 0 354 0
 3 354 0 1000 0 1000 280
 3 594 1000 0 1000 0 728
 3 1000 280 1000 570 594 1000
 3 354 468 1000 280 594 1000
 5 354 468 594 1000 0 728 354 0 1000 280