 15
 1000 1000 
 3 1000 290 1000 1000 746 1000
 4 1000 304 1000 1000 0 1000 0 698
 4 670 700 1000 288 1000 1000 540 1000
 3 622 1000 0 1000 0 598
 5 786 412 760 0 1000 0 1000 1000 788 1000
 4 368 292 0 484 0 0 100 0
 4 190 1000 0 1000 0 0 424 0
 5 496 158 0 662 0 0 1000 0 1000 188
 6 368 292 100 0 1000 0 1000 304 0 698 0 484
 4 270 734 0 862 0 0 200 0
 6 786 412 788 1000 622 1000 0 598 0 0 760 0
 6 270 734 200 0 378 0 452 1000 0 1000 0 862
 6 670 700 540 1000 190 1000 424 0 1000 0 1000 288
 6 496 158 1000 188 1000 290 746 1000 0 1000 0 662
 4 378 0 1000 0 1000 1000 452 1000
