3 15 16 19
 1000 1000 
 4 0 414 424 414 424 1000 0 1000
 4 0 0 276 0 276 414 0 414
 3 816 414 1000 414 1000 756
 3 450 968 424 896 602 1000
 4 450 968 602 1000 424 1000 424 896
 3 362 52 276 0 468 0
 5 362 52 468 0 608 0 276 126 276 0
 5 516 458 424 590 424 414 816 414 620 502
 3 516 458 620 502 424 590
 4 828 404 1000 316 1000 414 678 414
 4 828 404 678 414 1000 142 1000 316
 3 608 272 1000 142 678 414
 7 608 272 678 414 276 414 276 126 608 0 1000 0 1000 142
 3 424 696 424 590 522 546
 7 522 546 816 414 1000 756 1000 1000 602 1000 424 896 424 696
 4 290 320 160 0 490 0 490 136
 6 290 320 490 136 490 326 0 326 0 0 160 0
 4 422 416 390 326 490 326 490 548
 4 422 416 490 548 248 326 390 326
 4 40 422 144 326 248 326 0 488
 4 40 422 0 488 0 326 144 326
 3 248 326 490 548 490 800
 5 972 480 854 0 1000 0 1000 530 740 530
 4 972 480 740 530 694 0 854 0
 4 740 530 490 530 490 0 694 0
 5 350 1000 0 1000 0 488 248 326 490 800
 3 414 930 490 892 490 1000
 5 414 930 490 1000 350 1000 490 800 490 892
 4 946 950 1000 894 1000 1000 872 1000
 4 946 950 872 1000 1000 792 1000 894
 5 872 1000 490 1000 490 530 1000 530 1000 792
 4 0 0 418 0 418 186 0 186
 5 202 874 418 812 418 1000 0 1000 0 594
 4 202 874 0 594 418 598 418 812
 4 310 406 262 186 418 186 418 598
 5 310 406 418 598 0 594 0 186 262 186
 3 420 138 418 0 680 0
 5 420 138 680 0 802 0 418 140 418 0
 4 934 4 1000 106 1000 242 874 88
 5 934 4 874 88 802 0 1000 0 1000 106
 4 950 552 880 526 1000 526 1000 680
 4 950 552 1000 680 764 526 880 526
 4 954 998 1000 1000 894 1000 1000 850
 3 954 998 1000 850 1000 1000
 5 552 734 764 526 1000 680 1000 850 894 1000
 5 552 734 894 1000 418 1000 418 526 764 526
 3 610 352 802 0 800 526
 5 610 352 800 526 418 526 418 140 802 0
 4 802 352 910 132 1000 242 1000 362
 6 802 352 1000 362 1000 526 800 526 802 0 910 132