 18
 1000 1000 
 3 332 0 1000 0 1000 368
 4 570 356 440 1000 0 1000 0 130
 5 920 830 702 1000 0 1000 0 624 100 364
 5 572 288 286 656 0 312 0 0 578 0
 5 154 70 86 0 240 0 0 624 0 340
 6 920 830 100 364 240 0 1000 0 1000 1000 702 1000
 6 572 288 578 0 1000 0 1000 1000 572 1000 286 656
 4 202 144 0 474 0 0 478 0
 7 318 768 478 1000 0 1000 0 650 478 0 1000 0 1000 750
 7 570 356 0 130 0 0 470 0 1000 356 1000 1000 440 1000
 4 154 70 0 340 0 0 86 0
 6 586 368 1000 368 1000 1000 0 1000 0 0 204 0
 4 586 368 204 0 332 0 1000 368
 3 470 0 1000 0 1000 356
 4 202 144 478 0 0 650 0 474
 4 166 906 100 1000 0 1000 0 520
 5 166 906 0 520 0 312 572 1000 100 1000
 4 318 768 1000 750 1000 1000 478 1000
