5 9 8 10 12 11
 1000 1000 
 3 0 846 0 0 226 0
 4 0 846 226 0 592 0 592 122
 3 846 1000 592 1000 592 802
 3 592 122 592 0 734 0
 3 816 0 1000 0 1000 778
 7 1000 778 1000 1000 846 1000 592 802 592 122 734 0 816 0
 3 106 1000 0 1000 0 846
 5 256 846 0 846 592 122 592 1000 106 1000
 3 256 846 106 1000 0 846
 4 0 792 1000 792 1000 1000 0 1000
 3 1000 472 1000 792 646 792
 3 1000 128 1000 472 646 792
 5 738 0 1000 0 1000 128 646 792 388 792
 4 388 792 178 792 520 0 738 0
 3 380 0 520 0 254 616
 3 0 100 0 0 18 0
 6 18 0 380 0 254 616 178 792 0 792 0 100
 4 898 76 800 0 1000 0 1000 144
 5 898 76 1000 144 1000 276 286 0 800 0
 3 0 524 0 0 134 0
 4 1000 848 1000 1000 0 1000 0 810
 4 0 810 0 680 1000 680 1000 848
 4 762 184 1000 276 1000 378 0 524
 3 524 194 286 0 762 184
 5 524 194 762 184 0 524 134 0 286 0
 3 1000 582 1000 680 420 680
 5 420 680 0 680 0 524 1000 378 1000 582
 4 868 64 846 0 1000 0 1000 288
 4 868 64 1000 288 602 0 846 0
 3 268 814 268 0 416 0
 5 916 320 1000 288 1000 402 634 608 622 380
 4 916 320 622 380 602 0 1000 288
 5 412 266 634 608 268 814 416 0 524 0
 4 412 266 524 0 602 0 634 608
 4 598 986 1000 898 1000 1000 452 1000
 4 598 986 452 1000 1000 692 1000 898
 5 452 1000 268 1000 268 814 1000 402 1000 692
 3 88 1000 0 1000 0 184
 5 0 184 0 0 268 0 268 1000 88 1000
 4 0 0 1000 0 1000 122 0 122
 4 792 346 648 122 1000 122 1000 624
 4 792 346 1000 624 204 122 648 122
 3 390 1000 0 1000 0 636
 4 1000 624 1000 1000 390 1000 180 804
 4 754 678 180 804 0 636 0 434
 4 110 204 138 122 204 122 102 278
 5 110 204 102 278 0 434 0 122 138 122
 3 1000 624 754 678 0 434
 4 204 292 204 122 1000 624 0 434
 3 204 292 0 434 204 122