5 9 9 9 8 10
 1000 1000 
 4 1000 644 1000 1000 286 1000 286 708
 4 346 446 286 708 286 356 524 386
 5 346 446 524 386 1000 446 1000 644 286 708
 3 286 208 286 0 828 0
 5 828 0 1000 0 1000 446 286 356 286 208
 3 286 702 286 1000 156 1000
 3 156 1000 0 1000 0 758
 5 0 382 0 0 286 0 286 702 156 1000
 3 156 1000 0 758 0 382
 3 904 494 1000 494 1000 868
 3 246 494 0 494 0 354
 3 1000 868 1000 1000 228 1000
 3 680 494 246 494 0 354
 4 974 56 1000 20 1000 194 872 0
 4 974 56 872 0 1000 0 1000 20
 6 1000 194 1000 494 680 494 0 354 0 0 872 0
 4 156 494 904 494 1000 868 614 934
 5 614 934 228 1000 0 1000 0 494 156 494
 3 240 514 0 514 0 448
 3 394 514 240 514 160 492
 3 554 514 394 514 160 492
 4 160 492 0 448 0 0 754 0
 4 736 514 1000 514 1000 1000 112 1000
 4 112 1000 0 1000 0 514 736 514
 4 1000 146 1000 514 554 514 160 492
 5 776 116 556 164 754 0 1000 0 1000 146
 4 776 116 1000 146 160 492 556 164
 4 0 896 1000 896 1000 1000 0 1000
 3 1000 626 1000 896 578 896
 3 1000 626 578 896 164 896
 3 532 0 842 0 164 896
 3 1000 162 1000 626 164 896
 4 164 896 842 0 1000 0 1000 162
 3 0 48 0 0 370 0
 5 370 0 532 0 164 896 0 896 0 48
 3 1000 646 1000 776 202 776
 4 0 332 0 0 1000 0 1000 110
 3 0 332 1000 110 1000 388
 3 202 776 0 776 0 332
 3 0 332 1000 388 1000 646
 3 202 560 202 776 0 332
 4 202 560 0 332 1000 646 202 776
 5 790 930 1000 818 1000 1000 182 1000 472 888
 5 790 930 472 888 762 776 1000 776 1000 818
 4 182 1000 0 1000 0 776 762 776