5 10 12 12 11 13
 1000 1000 
 4 0 0 1000 0 1000 126 0 126
 3 202 1000 0 1000 0 446
 3 424 126 1000 126 1000 234
 3 1000 744 1000 1000 202 1000
 4 166 184 230 126 424 126 456 132
 6 166 184 456 132 552 150 0 210 0 126 230 126
 3 0 446 0 210 92 200
 6 92 342 808 198 1000 234 1000 744 202 1000 0 446
 5 92 342 0 446 92 200 712 180 808 198
 3 92 200 552 150 712 180
 4 0 0 188 0 188 1000 0 1000
 3 1000 420 188 662 188 392
 3 856 1000 188 1000 188 874
 3 188 770 188 662 1000 420
 4 866 150 618 0 1000 0 1000 226
 6 866 150 1000 226 1000 420 652 408 560 0 618 0
 6 444 264 536 404 188 392 188 0 560 0 606 204
 4 444 264 606 204 652 408 536 404
 4 506 880 536 620 768 520 790 640
 6 506 880 790 640 856 1000 188 874 188 770 536 620
 4 834 642 884 470 1000 420 1000 876
 6 834 642 1000 876 1000 1000 856 1000 768 520 884 470
 4 164 668 318 0 406 0 406 746
 6 164 668 406 746 406 1000 0 1000 0 0 318 0
 3 406 60 406 0 816 0
 4 942 48 950 0 1000 0 1000 154
 5 942 48 1000 154 1000 240 910 0 950 0
 3 406 818 406 60 488 48
 3 406 818 488 48 570 36
 4 880 162 940 80 1000 240 1000 372
 6 880 162 1000 372 570 36 816 0 910 0 940 80
 5 970 918 1000 952 1000 1000 722 1000 1000 896
 3 970 918 1000 896 1000 952
 6 722 1000 406 1000 406 818 570 36 1000 372 1000 896
 4 0 712 1000 712 1000 1000 0 1000
 5 664 642 1000 300 1000 712 320 712 500 586
 4 664 642 500 586 1000 236 1000 300
 4 1000 106 1000 236 320 712 136 712
 4 68 122 160 0 324 0 0 262
 4 68 122 0 262 0 0 160 0
 3 468 0 1000 0 1000 106
 3 424 510 136 712 92 712
 4 284 106 1000 106 424 510 212 386
 6 284 106 212 386 0 262 324 0 468 0 1000 106
 4 424 510 92 712 0 712 0 262
 3 1000 272 1000 550 278 550
 4 596 1000 0 1000 0 550 150 550
 4 276 104 116 0 672 0 354 106
 5 276 104 354 106 0 224 0 0 116 0
 4 132 280 126 182 450 74 180 550
 5 132 280 180 550 0 550 0 224 126 182
 3 834 1000 596 1000 150 550
 4 722 730 818 550 1000 550 1000 836
 6 722 730 1000 836 1000 1000 834 1000 150 550 818 550
 5 958 272 1000 120 1000 272 278 550 852 0
 4 958 272 852 0 1000 0 1000 120
 4 746 74 180 550 450 74 576 32
 6 746 74 576 32 672 0 852 0 278 550 180 550