 15
 1000 1000 
 4 682 0 1000 0 1000 1000 256 1000
 6 540 266 1000 106 1000 256 0 492 0 0 612 0
 3 0 460 0 0 832 0
 3 0 158 0 0 602 0
 4 540 266 612 0 1000 0 1000 106
 6 592 222 554 0 1000 0 1000 1000 260 1000 222 0
 3 592 222 222 0 554 0
 4 766 466 500 374 1000 256 1000 620
 6 892 596 416 230 832 0 1000 0 1000 1000 688 1000
 5 892 596 688 1000 0 1000 0 460 416 230
 5 694 128 330 1000 0 1000 0 158 602 0
 5 694 128 602 0 1000 0 1000 1000 330 1000
 4 260 1000 0 1000 0 0 222 0
 6 766 466 1000 620 1000 1000 0 1000 0 492 500 374
 4 256 1000 0 1000 0 0 682 0
