10 4 5 6 3 6 5 5 5 5 6
 1000 1000 
 4 0 0 1000 0 1000 356 0 356
 3 32 958 0 834 362 1000
 4 32 958 362 1000 0 1000 0 834
 5 0 834 0 356 1000 356 1000 1000 362 1000
 4 580 0 1000 0 1000 1000 580 1000
 5 208 906 580 412 580 1000 0 1000 0 372
 4 208 906 0 372 580 244 580 412
 5 180 142 346 0 580 0 580 244 0 372
 4 180 142 0 372 0 0 346 0
 4 580 508 846 0 1000 0 1000 588
 6 580 508 1000 588 1000 1000 578 1000 578 0 846 0
 5 60 748 578 792 578 1000 0 1000 0 560
 4 60 748 0 560 578 502 578 792
 4 26 556 348 0 578 0 578 314
 6 26 556 578 314 578 502 0 560 0 0 348 0
 4 602 0 1000 0 1000 1000 602 1000
 3 216 1000 0 1000 0 530
 5 0 530 0 0 602 0 602 1000 216 1000
 4 60 340 300 0 448 0 448 434
 6 60 340 448 434 448 1000 0 1000 0 0 300 0
 5 910 922 1000 808 1000 1000 788 1000 894 768
 4 910 922 894 768 1000 536 1000 808
 4 634 492 1000 398 1000 536 894 768
 7 634 492 894 768 788 1000 448 1000 448 0 1000 0 1000 398
 4 586 0 1000 0 1000 1000 586 1000
 6 286 676 586 688 586 1000 0 1000 0 572 586 406
 3 286 676 586 406 586 688
 3 320 86 586 182 586 406
 6 320 86 586 406 0 572 0 0 586 0 586 182
 4 0 572 1000 572 1000 1000 0 1000
 5 564 204 1000 174 1000 572 0 572 0 170
 5 564 204 0 170 304 0 1000 0 1000 174
 3 38 122 0 0 138 0
 5 38 122 138 0 304 0 0 170 0 0
 4 0 0 452 0 452 1000 0 1000
 6 644 718 1000 776 1000 1000 452 1000 452 366 726 438
 4 644 718 726 438 1000 510 1000 776
 4 906 236 752 0 1000 0 1000 110
 6 906 236 1000 110 1000 510 452 366 452 0 752 0
 4 0 0 380 0 380 1000 0 1000
 6 556 500 1000 484 1000 1000 380 1000 380 506 690 394
 4 556 500 690 394 1000 282 1000 484
 4 690 160 552 0 1000 0 1000 282
 5 690 160 1000 282 380 506 380 0 552 0
 4 702 838 536 578 1000 578 1000 726
 6 702 838 1000 726 1000 1000 0 1000 0 578 536 578
 4 836 382 494 0 1000 0 1000 292
 6 836 382 1000 292 1000 578 254 578 288 0 494 0
 4 20 46 184 0 288 0 274 238
 6 20 46 274 238 254 578 0 578 0 0 184 0