3 13 11 11
 1000 1000 
 3 0 570 0 226 604 226
 3 1000 594 1000 1000 112 1000
 4 896 246 1000 264 1000 464 832 260
 5 896 246 832 260 804 226 1000 226 1000 264
 5 800 362 832 260 1000 464 1000 594 802 410
 5 800 362 802 410 604 226 804 226 832 260
 3 112 1000 0 1000 0 570
 4 302 466 802 410 1000 594 250 576
 5 302 466 250 576 0 570 604 226 802 410
 4 388 0 1000 0 1000 226 366 226
 4 366 226 0 226 0 0 388 0
 3 112 1000 0 570 250 576
 3 250 576 1000 594 112 1000
 3 586 1000 432 1000 432 690
 4 722 1000 586 1000 432 690 432 430
 3 784 0 1000 0 1000 786
 4 284 0 432 0 432 1000 306 1000
 4 306 1000 0 1000 0 0 284 0
 3 742 106 784 0 856 262
 4 742 106 856 262 496 0 784 0
 3 432 430 432 0 496 0
 3 838 1000 722 1000 432 430
 5 496 0 856 262 1000 786 1000 1000 838 1000
 3 838 1000 432 430 496 0
 4 278 846 494 342 1000 342 1000 560
 4 472 342 0 342 0 0 90 0
 5 978 74 952 0 1000 0 1000 232 926 116
 4 978 74 926 116 852 0 952 0
 4 0 918 0 342 494 342 356 664
 4 356 664 212 1000 0 1000 0 918
 3 616 342 472 342 90 0
 5 90 0 852 0 1000 232 1000 342 616 342
 3 1000 906 1000 1000 882 1000
 3 1000 560 1000 906 882 1000
 4 882 1000 212 1000 278 846 1000 560