6 14 14 8 7 3 4
 1000 1000 
 5 128 206 0 340 0 0 430 0 322 274
 5 128 206 322 274 214 548 0 548 0 340
 6 430 424 496 0 682 0 480 548 214 548 322 274
 4 430 424 322 274 430 0 496 0
 4 0 732 0 548 412 548 530 774
 4 530 774 648 1000 0 1000 0 732
 4 922 476 1000 430 1000 548 820 548
 5 922 476 820 548 696 548 1000 362 1000 430
 4 648 304 1000 270 1000 362 696 548
 6 648 304 696 548 480 548 682 0 1000 0 1000 270
 4 972 570 936 548 1000 548 1000 614
 5 972 570 1000 614 1000 746 820 548 936 548
 7 582 724 1000 936 1000 1000 648 1000 412 548 820 548 880 614
 4 582 724 880 614 1000 746 1000 936
 4 380 756 480 920 480 1000 172 1000
 6 380 756 172 1000 0 1000 0 446 480 756 480 920
 3 0 194 0 0 210 0
 3 828 412 922 660 714 516
 6 828 412 714 516 692 0 1000 0 1000 714 922 660
 4 672 156 584 426 480 354 480 244
 6 672 156 480 244 480 0 692 0 714 516 584 426
 3 466 570 192 570 384 190
 5 466 570 384 190 480 0 480 756 192 570
 4 192 520 96 508 0 446 0 326
 7 192 520 0 326 0 194 210 0 480 0 192 570 96 508
 4 502 588 480 642 480 354 636 462
 5 502 588 636 462 818 588 480 716 480 642
 5 818 588 1000 714 1000 1000 480 1000 480 716
 4 0 642 1000 642 1000 1000 0 1000
 4 206 570 226 642 0 642 0 488
 5 206 570 0 488 0 354 392 642 226 642
 5 850 274 1000 122 1000 642 722 642 696 0
 4 850 274 696 0 1000 0 1000 122
 3 722 642 392 642 196 498
 3 696 0 722 642 196 498
 4 196 498 0 354 0 0 696 0
 5 648 742 456 644 1000 644 1000 1000 150 1000
 5 648 742 150 1000 0 1000 0 644 456 644
 3 1000 406 1000 644 674 644
 4 674 278 1000 346 1000 406 674 644
 5 674 278 674 644 314 0 1000 0 1000 346
 4 314 282 0 470 0 0 86 0
 6 314 282 86 0 314 0 674 644 0 644 0 470
 5 86 162 136 0 646 0 646 1000 448 1000
 5 86 162 448 1000 0 1000 0 0 136 0
 4 646 0 1000 0 1000 1000 646 1000
 5 92 292 362 814 362 1000 0 1000 0 344
 5 92 292 0 344 0 0 362 0 362 814
 5 700 614 834 0 1000 0 1000 1000 704 1000
 5 700 614 704 1000 362 1000 362 0 834 0