18
 1000 1000 
 5 102 934 0 920 0 636 720 1000 228 1000
 5 856 60 1000 80 1000 1000 408 1000 436 500
 5 726 678 1000 828 1000 1000 0 1000 0 788
 6 218 234 436 500 408 1000 0 1000 0 0 174 0
 5 846 252 0 604 0 0 1000 0 1000 262
 6 726 678 0 788 0 588 720 0 1000 0 1000 828
 3 0 726 0 0 796 0
 3 792 1000 0 1000 0 796
 5 662 416 198 0 1000 0 1000 1000 720 1000
 6 846 252 1000 262 1000 1000 792 1000 0 796 0 604
 4 218 234 174 0 464 0 436 500
 5 856 60 436 500 464 0 1000 0 1000 80
 5 662 416 720 1000 0 636 0 0 198 0
 7 796 756 274 1000 0 1000 0 726 796 0 1000 0 1000 698
 4 240 238 636 0 720 0 240 392
 4 796 756 1000 698 1000 1000 274 1000
 4 102 934 228 1000 0 1000 0 920
 5 240 238 240 392 0 588 0 0 636 0