6 4 5 5 11 8 9
 1000 1000 
 4 0 0 1000 0 1000 438 0 438
 3 0 634 0 438 452 438
 3 260 1000 0 1000 0 634
 5 0 634 452 438 1000 438 1000 1000 260 1000
 4 0 0 388 0 388 1000 0 1000
 5 830 954 1000 876 1000 1000 744 1000 872 802
 4 830 954 872 802 1000 604 1000 876
 3 388 466 388 0 630 0
 6 630 0 1000 0 1000 604 744 1000 388 1000 388 466
 4 944 944 1000 782 1000 1000 840 1000
 4 944 944 840 1000 1000 562 1000 782
 5 840 1000 486 1000 486 0 1000 0 1000 562
 4 486 290 486 1000 0 1000 0 168
 4 0 168 0 0 486 0 486 290
 5 818 992 1000 836 1000 1000 564 1000 564 736
 4 818 992 564 736 1000 330 1000 836
 4 564 736 564 0 1000 0 1000 330
 4 492 400 564 462 564 728 470 586
 5 492 400 470 586 376 444 564 356 564 462
 3 0 212 0 0 168 0
 3 282 488 0 620 0 424
 4 386 236 564 228 564 356 282 488
 7 386 236 282 488 0 424 0 212 168 0 564 0 564 228
 3 564 868 564 1000 388 1000
 6 388 1000 0 1000 0 620 376 444 564 728 564 868
 4 600 480 1000 480 1000 1000 800 1000
 4 244 0 1000 0 1000 480 468 480
 4 468 480 0 480 0 0 244 0
 3 166 1000 0 1000 0 862
 3 332 1000 166 1000 0 862
 3 0 620 0 480 292 480
 3 720 792 800 1000 514 1000
 7 514 1000 332 1000 0 862 0 620 292 480 600 480 720 792
 4 1000 738 1000 1000 482 1000 482 748
 3 324 320 482 398 482 586
 6 324 320 482 586 0 208 0 0 482 0 482 398
 3 814 0 1000 0 1000 194
 3 482 396 482 0 814 0
 3 814 0 1000 194 1000 526
 5 1000 526 1000 738 482 748 482 396 814 0
 4 290 1000 0 1000 0 208 482 586
 3 482 586 482 1000 290 1000