5 9 9 11 10 11
 1000 1000 
 4 0 0 116 0 116 1000 0 1000
 3 116 712 116 0 466 0
 4 730 454 916 0 1000 0 1000 294
 6 730 454 1000 294 1000 476 116 712 666 0 916 0
 3 116 712 466 0 666 0
 3 214 1000 116 1000 116 832
 3 144 880 116 832 116 712
 3 1000 718 1000 1000 476 1000
 6 476 1000 214 1000 144 880 116 712 1000 476 1000 718
 5 870 356 874 254 1000 254 1000 766 758 254
 3 870 356 758 254 874 254
 3 500 1000 0 1000 0 410
 4 300 764 0 410 0 254 758 254
 3 758 254 400 882 300 764
 3 500 1000 400 882 758 254
 4 758 254 1000 766 1000 1000 500 1000
 4 816 0 1000 0 1000 254 674 254
 4 674 254 0 254 0 0 816 0
 4 0 808 1000 808 1000 1000 0 1000
 3 298 808 0 808 0 252
 5 862 508 1000 224 1000 808 846 808 814 404
 5 862 508 814 404 782 0 1000 0 1000 224
 3 210 0 846 808 538 808
 3 720 88 798 202 528 404
 5 720 88 528 404 210 0 782 0 798 202
 3 798 202 846 808 528 404
 5 298 808 0 252 0 0 210 0 374 404
 5 456 702 456 606 538 808 298 808 336 606
 4 456 702 336 606 374 404 456 606
 3 110 1000 0 1000 0 866
 4 1000 898 1000 1000 110 1000 0 866
 3 0 728 0 344 376 344
 4 880 344 1000 344 1000 898 500 882
 3 538 344 0 344 0 132
 5 0 132 0 0 1000 0 1000 344 538 344
 4 524 364 490 344 660 344 424 440
 5 524 364 424 440 188 536 376 344 490 344
 8 500 666 750 344 880 344 500 882 0 866 0 728 188 536 424 440
 4 500 666 424 440 660 344 750 344
 4 846 194 542 0 1000 0 1000 86
 6 846 194 1000 86 1000 210 414 230 414 0 542 0
 3 414 756 414 230 1000 210
 5 406 114 292 0 414 0 414 228 326 96
 4 406 114 326 96 262 0 292 0
 3 414 900 414 1000 100 1000
 4 174 138 114 0 262 0 302 60
 6 174 138 302 60 354 138 0 646 0 0 114 0
 6 354 138 414 228 414 900 100 1000 0 1000 0 646
 3 414 860 414 756 1000 210
 4 1000 210 1000 1000 414 1000 414 860