 3 14 12 14
 1000 1000 
 4 0 498 436 498 436 1000 0 1000
 4 0 0 272 0 272 498 0 498
 3 372 498 272 498 272 264
 3 928 60 1000 182 808 0
 4 928 60 808 0 1000 0 1000 182
 3 888 486 1000 370 1000 498
 5 888 486 1000 498 880 498 1000 182 1000 370
 3 590 0 808 0 1000 182
 4 272 264 272 0 590 0 1000 182
 4 1000 182 880 498 372 498 272 264
 6 864 902 1000 834 1000 1000 436 1000 436 780 624 750
 4 864 902 624 750 1000 690 1000 834
 3 892 684 692 498 1000 498
 6 892 684 1000 498 1000 690 436 780 436 498 692 498
 4 0 522 248 522 248 1000 0 1000
 5 966 884 812 522 1000 522 1000 1000 762 1000
 4 966 884 762 1000 664 522 812 522
 3 1000 244 1000 522 688 522
 3 436 250 436 0 840 0
 6 840 0 1000 0 1000 244 688 522 436 522 436 250
 3 244 522 0 522 0 320
 4 536 1000 248 1000 248 522 664 522
 3 664 522 762 1000 536 1000
 4 436 340 436 522 244 522 0 320
 4 54 116 436 156 436 340 218 330
 6 54 116 218 330 0 320 0 0 436 0 436 156
 4 846 376 890 0 1000 0 1000 206
 6 846 376 1000 206 1000 514 722 514 722 0 890 0
 4 0 514 290 514 290 1000 0 1000
 4 496 0 722 0 722 514 252 514
 4 252 514 0 514 0 0 496 0
 4 956 568 1000 624 1000 734 858 514
 4 956 568 858 514 1000 514 1000 624
 5 848 584 754 514 858 514 1000 734 772 602
 4 848 584 772 602 620 514 754 514
 3 554 1000 290 1000 290 850
 4 810 624 1000 734 1000 1000 738 1000
 3 738 1000 554 1000 466 950
 5 512 950 496 514 620 514 810 624 774 812
 7 512 950 774 812 738 1000 466 950 290 850 290 514 496 514
