5 2 3 4 2 4
 1000 1000 
 3 1000 788 1000 1000 214 1000
 5 214 1000 0 1000 0 0 1000 0 1000 788
 4 730 792 0 768 0 248 1000 694
 5 730 792 1000 694 1000 1000 0 1000 0 768
 4 0 248 0 0 1000 0 1000 694
 5 494 418 808 0 1000 0 1000 1000 692 1000
 5 494 418 692 1000 338 1000 546 0 808 0
 5 156 500 0 342 0 0 546 0 390 750
 5 156 500 390 750 338 1000 0 1000 0 342
 3 1000 638 1000 1000 768 1000
 5 768 1000 0 1000 0 0 1000 0 1000 638
 4 914 824 900 1000 656 1000 912 744
 5 914 824 912 744 1000 656 1000 1000 900 1000
 4 250 396 286 1000 0 1000 0 252
 7 250 396 0 252 0 0 1000 0 1000 656 656 1000 286 1000