 50
 1000 1000 
 4 338 626 1000 802 1000 1000 262 1000
 5 72 174 50 0 192 0 0 398 0 128
 4 812 830 1000 830 1000 1000 618 1000
 4 0 0 1000 0 1000 400 0 400
 5 250 920 362 1000 236 1000 264 800 352 850
 6 194 142 664 426 0 426 0 0 1000 0 1000 154
 5 598 630 490 902 490 614 1000 662 1000 800
 4 194 142 1000 154 1000 426 664 426
 4 110 820 234 1000 0 1000 0 960
 5 192 250 0 398 192 0 490 0 490 180
 6 818 118 676 0 1000 0 1000 304 490 258 490 144
 4 280 754 490 948 490 1000 264 1000
 7 602 652 328 456 656 506 656 660 346 1000 0 1000 0 570
 5 698 216 752 0 1000 0 1000 354 546 354
 3 0 698 438 354 738 354
 4 818 118 490 144 490 0 676 0
 3 0 398 490 386 490 754
 4 232 56 656 146 656 342 0 570
 4 192 250 490 180 490 386 0 398
 5 542 800 616 1000 264 800 320 400 646 400
 5 620 488 1000 304 1000 662 490 614 490 326
 3 0 698 0 354 438 354
 5 168 308 214 0 546 354 0 354 0 268
 3 656 660 656 1000 346 1000
 5 598 630 1000 800 1000 1000 490 1000 490 902
 5 232 56 0 570 0 0 656 0 656 146
 5 904 918 656 850 656 200 1000 588 1000 952
 4 168 308 0 268 0 0 214 0
 4 236 1000 0 1000 0 400 320 400
 5 774 190 656 94 656 0 1000 0 1000 500
 5 904 918 1000 952 1000 1000 656 1000 656 850
 6 338 626 262 1000 0 1000 0 426 1000 426 1000 802
 4 646 878 234 640 1000 640 1000 736
 4 700 348 660 640 0 640 0 402
 4 72 174 0 128 0 0 50 0
 5 774 190 1000 500 1000 588 656 200 656 94
 6 646 878 1000 736 1000 1000 0 1000 0 640 234 640
 3 328 456 656 342 656 506
 4 698 216 546 354 214 0 752 0
 5 110 820 0 960 0 698 438 1000 234 1000
 4 620 488 490 326 490 258 1000 304
 5 812 830 618 1000 438 1000 1000 716 1000 830
 5 542 800 646 400 1000 400 1000 1000 616 1000
 3 738 354 438 1000 0 698
 4 438 1000 738 354 1000 354 1000 716
 4 250 920 352 850 616 1000 362 1000
 5 280 754 264 1000 0 398 490 754 490 948
 6 700 348 0 402 0 0 1000 0 1000 640 660 640
 3 602 652 0 570 328 456
 3 264 1000 0 1000 0 398
