2 19 16
 1000 1000 
 4 658 0 1000 0 1000 406 658 406
 4 970 466 1000 488 1000 548 870 406
 4 970 466 870 406 1000 406 1000 488
 3 870 406 1000 548 1000 786
 4 484 700 516 406 678 406 556 642
 5 484 700 556 642 434 878 434 406 516 406
 3 658 254 658 406 396 406
 3 0 534 0 406 276 406
 6 922 558 1000 786 1000 1000 434 1000 434 878 556 642
 4 556 642 678 406 870 406 922 558
 5 144 20 658 154 658 254 396 406 0 204
 5 144 20 0 204 0 0 658 0 658 154
 3 396 406 0 406 0 204
 3 150 1000 0 1000 0 786
 3 434 844 434 1000 262 1000
 3 424 426 434 456 354 406
 4 424 426 354 406 434 406 434 456
 8 434 694 434 844 262 1000 150 1000 0 786 0 534 276 406 354 406
 3 354 406 434 456 434 694
 4 0 0 570 0 570 160 0 160
 3 394 580 0 580 0 328
 4 236 580 570 580 570 1000 340 1000
 4 340 1000 0 1000 0 580 236 580
 3 866 0 1000 0 1000 610
 4 742 438 1000 816 1000 1000 784 1000
 3 570 384 570 580 510 580
 4 526 358 570 264 570 384 540 482
 5 526 358 540 482 258 160 570 160 570 264
 3 1000 610 1000 816 828 564
 3 866 0 1000 610 828 564
 4 828 564 570 186 570 0 866 0
 3 0 234 0 160 132 160
 7 132 160 258 160 540 482 510 580 394 580 0 328 0 234
 3 570 652 570 186 656 312
 5 656 312 742 438 784 1000 570 1000 570 652