2 19 21
 1000 1000 
 4 0 0 450 0 450 180 0 180
 5 398 986 450 936 450 1000 190 1000 320 930
 4 398 986 320 930 450 860 450 936
 3 0 650 0 180 210 180
 4 920 138 1000 228 1000 548 682 346
 5 920 138 682 346 682 0 1000 0 1000 228
 4 242 972 190 1000 0 1000 0 900
 4 242 972 0 900 0 650 42 556
 3 92 660 42 556 84 462
 3 84 462 210 180 286 180
 5 544 938 682 798 682 1000 450 1000 450 762
 4 544 938 450 762 682 488 682 798
 4 450 762 450 0 682 0 682 488
 3 450 682 450 860 372 902
 5 332 288 286 180 450 180 450 362 84 462
 3 332 288 84 462 286 180
 6 450 362 450 682 372 902 242 972 92 660 84 462
 4 1000 800 1000 1000 682 1000 682 346
 3 682 346 1000 548 1000 800
 3 102 1000 0 1000 0 818
 5 390 1000 102 1000 0 818 0 612 104 612
 3 0 382 0 0 122 0
 6 460 466 708 400 708 612 356 612 356 354 532 328
 4 460 466 532 328 708 302 708 400
 4 600 84 580 0 708 0 708 116
 6 600 84 708 116 708 302 356 354 356 0 580 0
 4 356 334 356 612 0 612 0 506
 3 776 612 708 612 708 414
 3 924 414 776 612 708 414
 5 924 414 708 414 1000 222 1000 612 776 612
 4 794 128 834 0 1000 0 1000 222
 5 794 128 1000 222 708 414 708 0 834 0
 3 1000 822 1000 1000 390 1000
 4 390 1000 844 612 1000 612 1000 822
 3 424 612 844 612 390 1000
 4 306 774 230 612 424 612 390 1000
 4 306 774 390 1000 104 612 230 612
 3 216 0 356 0 356 140
 5 226 334 0 382 122 0 216 0 298 82
 6 226 334 298 82 356 140 356 334 0 506 0 382