12 3 5 3 4 5 3 4 5 5 5 3 3
 1000 1000 
 4 0 636 1000 636 1000 1000 0 1000
 3 498 636 0 636 0 344
 5 0 344 0 0 1000 0 1000 636 498 636
 4 0 0 1000 0 1000 440 0 440
 4 420 580 662 440 1000 440 1000 588
 6 420 580 1000 588 1000 1000 486 1000 390 440 662 440
 4 116 872 170 440 390 440 450 790
 6 116 872 450 790 486 1000 0 1000 0 440 170 440
 4 0 0 1000 0 1000 414 0 414
 4 406 414 1000 414 1000 1000 248 1000
 4 248 1000 0 1000 0 414 406 414
 4 550 0 1000 0 1000 1000 550 1000
 4 550 682 550 1000 0 1000 0 684
 5 24 342 284 0 550 0 550 682 0 684
 4 24 342 0 684 0 0 284 0
 4 0 0 1000 0 1000 420 0 420
 4 694 842 828 420 1000 420 1000 720
 6 694 842 1000 720 1000 1000 698 1000 600 420 828 420
 4 138 946 294 420 600 420 698 1000
 5 138 946 698 1000 0 1000 0 420 294 420
 4 0 584 1000 584 1000 1000 0 1000
 3 584 0 1000 0 1000 198
 5 1000 198 1000 584 0 584 0 0 584 0
 4 0 0 1000 0 1000 346 0 346
 3 24 970 0 854 408 1000
 4 24 970 408 1000 0 1000 0 854
 5 0 854 0 346 1000 346 1000 1000 408 1000
 4 584 0 1000 0 1000 1000 584 1000
 6 154 630 584 472 584 1000 0 1000 0 554 292 448
 4 154 630 292 448 584 342 584 472
 4 374 66 584 244 584 342 292 448
 6 374 66 292 448 0 554 0 0 584 0 584 244
 4 652 436 842 0 1000 0 1000 398
 6 652 436 1000 398 1000 1000 512 1000 512 0 842 0
 4 512 628 512 1000 0 1000 0 250
 3 314 120 512 166 512 628
 6 314 120 512 628 0 250 0 0 512 0 512 166
 4 578 0 1000 0 1000 1000 578 1000
 5 210 888 578 776 578 1000 0 1000 0 510
 4 210 888 0 510 578 552 578 776
 4 88 158 298 0 578 0 578 552
 5 88 158 578 552 0 510 0 0 298 0
 4 0 596 1000 596 1000 1000 0 1000
 3 680 0 1000 0 1000 208
 5 1000 208 1000 596 0 596 0 0 680 0
 4 0 0 1000 0 1000 482 0 482
 5 418 482 1000 482 1000 1000 0 1000 0 638
 3 0 638 0 482 418 482