6 5 4 5 12 12 10
 1000 1000 
 4 0 0 1000 0 1000 342 0 342
 3 370 1000 0 1000 0 790
 4 852 920 1000 662 1000 1000 370 1000
 5 852 920 370 1000 392 342 1000 342 1000 662
 4 370 1000 0 790 0 342 392 342
 4 0 0 360 0 360 1000 0 1000
 3 628 1000 360 1000 360 744
 4 360 340 360 0 1000 0 1000 476
 5 1000 476 1000 1000 628 1000 360 744 360 340
 4 1000 510 1000 1000 412 1000 412 490
 4 412 490 412 0 1000 0 1000 510
 4 412 506 412 1000 0 1000 0 718
 4 96 502 412 228 412 506 0 718
 5 96 502 0 718 0 0 412 0 412 228
 3 214 1000 0 1000 0 408
 4 534 188 634 280 634 438 434 146
 5 534 188 434 146 334 0 634 0 634 280
 3 534 292 634 438 634 694
 3 634 694 634 1000 466 1000
 4 126 52 434 146 534 292 0 408
 5 126 52 0 408 0 0 334 0 434 146
 5 522 468 534 292 634 694 466 1000 214 1000
 4 522 468 214 1000 0 408 534 292
 4 1000 588 1000 1000 634 1000 634 320
 4 822 196 1000 128 1000 588 634 320
 5 822 196 634 320 634 0 1000 0 1000 128
 5 604 160 788 0 1000 0 1000 218 710 280
 5 604 160 710 280 420 342 420 0 788 0
 4 184 184 200 0 420 0 420 88
 6 184 184 420 88 420 728 0 248 0 0 200 0
 3 420 684 420 342 1000 218
 3 642 1000 420 1000 420 684
 3 420 684 1000 218 1000 602
 4 800 976 1000 770 1000 1000 642 1000
 5 800 976 642 1000 420 684 1000 602 1000 770
 3 0 802 0 248 196 472
 4 172 856 266 552 420 728 420 824
 7 172 856 420 824 420 1000 0 1000 0 802 196 472 266 552
 3 1000 356 1000 528 704 528
 4 318 528 0 528 0 0 424 0
 4 694 1000 0 1000 0 528 238 528
 3 658 0 1000 0 1000 148
 3 510 528 318 528 424 0
 6 658 266 1000 148 1000 356 704 528 510 528 424 0
 4 658 266 424 0 658 0 1000 148
 4 580 700 580 882 466 764 392 528
 6 580 700 392 528 1000 528 1000 1000 694 1000 580 882
 3 466 764 238 528 392 528