3 12 11 12
 1000 1000 
 4 0 0 440 0 440 400 0 400
 3 440 612 440 492 590 492
 3 892 34 812 0 1000 0
 5 892 34 1000 0 1000 108 702 0 812 0
 3 1000 732 1000 1000 772 1000
 6 772 1000 440 1000 440 612 590 492 1000 492 1000 732
 3 156 1000 0 1000 0 768
 4 440 250 440 0 702 0 1000 108
 4 1000 108 1000 492 440 492 440 250
 4 382 976 440 938 440 1000 318 1000
 4 382 976 318 1000 440 876 440 938
 6 318 1000 156 1000 0 768 0 400 440 400 440 876
 4 830 650 1000 650 1000 1000 830 1000
 3 664 650 488 650 488 432
 3 488 382 488 650 374 650
 4 508 84 650 0 782 0 488 194
 4 508 84 488 194 488 0 650 0
 3 0 342 0 0 310 0
 6 310 0 488 0 488 382 374 650 0 650 0 342
 4 232 650 830 650 830 1000 368 1000
 4 368 1000 0 1000 0 650 232 650
 3 488 432 488 194 782 0
 5 782 0 1000 0 1000 650 664 650 488 432
 4 708 0 1000 0 1000 582 708 582
 3 708 284 708 582 474 582
 3 548 0 708 0 708 284
 4 540 284 628 142 708 284 474 582
 5 540 284 474 582 320 0 548 0 628 142
 4 0 362 0 0 320 0 474 582
 3 474 582 0 582 0 362
 4 206 582 518 582 518 1000 312 1000
 4 312 1000 0 1000 0 582 206 582
 5 770 784 1000 666 1000 1000 518 1000 518 728
 5 770 784 518 728 672 582 1000 582 1000 666
 3 518 728 518 582 672 582