5 11 10 11 12 14
 1000 1000 
 3 1000 920 1000 1000 508 1000
 4 16 680 142 422 204 422 182 1000
 5 16 680 182 1000 0 1000 0 422 142 422
 4 376 1000 182 1000 204 422 312 422
 4 486 416 1000 310 1000 422 204 422
 4 486 416 204 422 1000 128 1000 310
 5 204 422 0 422 0 0 1000 0 1000 128
 3 754 960 508 1000 458 1000
 4 688 676 312 422 1000 422 1000 620
 5 688 676 1000 620 1000 696 376 1000 312 422
 5 1000 696 1000 920 754 960 458 1000 376 1000
 3 156 1000 0 1000 0 188
 3 476 564 476 1000 156 1000
 5 78 594 0 188 0 0 476 0 476 374
 4 130 594 476 468 476 564 316 782
 6 130 594 316 782 156 1000 78 594 476 374 476 468
 3 704 1000 606 1000 804 250
 5 804 250 870 0 1000 0 1000 1000 704 1000
 4 530 62 596 0 870 0 804 250
 5 530 62 804 250 476 668 476 0 596 0
 4 804 250 606 1000 476 1000 476 668
 4 0 766 1000 766 1000 1000 0 1000
 3 50 766 0 766 0 426
 3 10 494 0 426 0 226
 4 12 110 110 0 196 0 0 226
 4 12 110 0 226 0 0 110 0
 4 412 766 50 766 10 494 0 226
 4 1000 214 1000 766 412 766 206 496
 4 458 106 0 226 196 0 440 0
 5 458 106 440 0 710 0 206 496 0 226
 4 928 60 1000 214 206 496 458 248
 5 928 60 458 248 710 0 1000 0 1000 214
 4 0 0 1000 0 1000 100 0 100
 3 642 1000 0 1000 0 420
 4 716 278 1000 170 1000 282 538 550
 5 716 278 538 550 434 100 1000 100 1000 170
 4 34 196 84 100 142 100 0 296
 4 34 196 0 296 0 100 84 100
 3 642 1000 0 420 0 296
 5 142 196 300 100 434 100 642 1000 0 296
 4 142 196 0 296 142 100 300 100
 3 1000 434 1000 1000 812 1000
 4 642 666 538 550 1000 282 1000 434
 5 642 666 1000 434 812 1000 642 1000 538 550
 4 426 856 508 0 632 0 608 800
 6 426 856 608 800 602 1000 386 1000 386 0 508 0
 4 340 952 386 886 386 1000 104 1000
 4 340 952 104 1000 386 654 386 886
 4 916 32 850 0 1000 0 1000 24
 5 916 32 1000 24 1000 64 782 0 850 0
 5 928 998 1000 978 1000 1000 802 1000 912 840
 4 928 998 912 840 1000 712 1000 978
 4 948 120 782 0 1000 64 1000 262
 4 948 120 1000 262 1000 332 782 0
 6 1000 332 1000 712 802 1000 602 1000 632 0 782 0
 4 96 38 136 0 186 0 116 70
 5 96 38 116 70 0 186 0 0 136 0
 6 186 0 386 0 386 654 104 1000 0 1000 0 186