3 13 16 16
 1000 1000 
 4 0 0 1000 0 1000 186 0 186
 3 0 732 0 186 166 186
 3 1000 336 1000 560 750 642
 4 166 644 0 732 166 186 208 496
 5 166 644 208 496 250 806 0 888 0 732
 3 1000 292 1000 336 750 642
 6 632 496 870 474 750 642 250 806 208 496 478 466
 4 632 496 478 466 910 418 870 474
 3 1000 824 1000 1000 124 1000
 5 124 1000 0 1000 0 888 1000 560 1000 824
 3 940 376 910 418 766 434
 6 226 310 166 186 1000 186 1000 292 940 376 844 408
 5 226 310 844 408 766 434 208 496 166 186
 4 890 876 1000 648 1000 1000 560 1000
 4 890 876 560 1000 1000 126 1000 648
 4 970 14 938 0 1000 0 1000 48
 5 970 14 1000 48 1000 126 844 0 938 0
 4 1000 126 560 1000 344 1000 344 604
 3 0 100 0 0 36 0
 3 28 1000 0 1000 0 772
 3 240 972 14 886 344 630
 5 240 972 344 630 344 1000 28 1000 14 886
 5 14 886 0 772 0 100 36 0 126 0
 4 276 524 344 348 344 630 14 886
 5 276 524 14 886 126 0 344 0 344 348
 4 348 28 394 0 436 0 344 70
 4 348 28 344 70 344 0 394 0
 6 534 126 508 0 844 0 1000 126 344 604 344 70
 4 534 126 344 70 436 0 508 0
 4 668 994 1000 768 1000 1000 568 1000
 4 668 994 568 1000 1000 546 1000 768
 3 1000 470 1000 546 568 1000
 3 326 1000 0 1000 0 864
 4 512 436 598 308 512 654 140 308
 3 512 436 140 308 598 308
 4 806 134 796 0 1000 0 1000 36
 6 806 134 1000 36 1000 308 242 308 376 0 796 0
 3 126 218 56 0 376 0
 6 126 218 376 0 242 308 0 308 0 0 56 0
 4 426 1000 326 1000 0 864 0 594
 5 10 466 140 308 512 654 426 1000 0 594
 4 10 466 0 594 0 308 140 308
 5 512 662 812 308 1000 308 1000 470 568 1000
 6 512 662 568 1000 426 1000 512 654 656 308 812 308
 3 512 654 598 308 656 308