2 17 23
 1000 1000 
 4 0 0 238 0 238 498 0 498
 3 1000 370 1000 498 790 498
 3 1000 370 790 498 728 498
 3 238 86 238 0 426 0
 4 540 498 238 498 238 86 426 0
 4 420 498 1000 498 1000 760 250 760
 3 226 562 192 498 420 498
 6 226 562 420 498 250 760 0 760 0 498 192 498
 3 1000 226 1000 370 898 418
 4 126 760 1000 760 1000 1000 460 1000
 4 460 1000 0 1000 0 760 126 760
 3 1000 146 1000 226 966 290
 3 464 78 504 0 676 0
 5 464 78 676 0 464 166 426 0 504 0
 3 1000 80 1000 146 966 290
 8 932 354 898 418 728 498 540 498 464 166 676 0 1000 0 1000 80
 3 1000 80 966 290 932 354
 4 968 812 768 606 1000 606 1000 754
 6 968 812 1000 754 1000 1000 686 1000 686 606 768 606
 3 0 72 0 0 230 0
 4 544 606 0 606 0 314 162 314
 5 482 634 560 606 686 606 686 810 306 640
 4 482 634 306 640 230 606 560 606
 4 0 738 0 606 230 606 306 640
 3 224 1000 0 1000 0 872
 4 804 606 544 606 162 314 286 314
 4 548 960 686 874 686 1000 412 1000
 5 548 960 412 1000 458 708 686 810 686 874
 6 412 1000 224 1000 0 872 0 738 306 640 458 708
 3 216 314 0 314 0 72
 5 230 216 230 0 808 314 216 314 0 72
 3 230 216 0 72 230 0
 4 896 312 1000 260 1000 314 808 314
 5 896 312 808 314 896 0 1000 0 1000 260
 4 808 146 808 314 230 0 372 0
 4 808 146 372 0 896 0 808 314
 4 804 454 928 314 1000 314 1000 490
 6 804 454 1000 490 1000 606 804 606 734 314 928 314
 3 734 498 518 314 734 314
 5 734 498 734 314 804 606 286 314 518 314