 43
 1000 1000 
 3 688 0 328 68 0 68
 5 6 88 48 242 0 286 0 0 80 0
 4 252 892 84 464 0 146 0 0
 7 476 468 520 674 0 596 0 468 446 0 1000 0 1000 490
 5 334 142 484 0 712 0 712 752 0 0
 5 80 66 220 0 0 372 0 0 92 0
 3 366 500 78 500 0 0
 3 854 308 0 186 604 0
 3 666 878 306 878 0 0
 4 0 538 112 0 192 0 192 630
 3 306 878 0 878 0 0
 6 440 252 456 64 634 252 634 500 366 500 0 0
 3 0 66 12 0 140 0
 3 334 142 0 0 484 0
 3 252 642 0 642 0 0
 4 0 0 524 22 524 278 44 206
 6 456 362 1000 276 1000 404 0 404 0 0 320 48
 7 28 156 824 800 840 1000 666 1000 0 122 0 0 250 0
 5 0 848 360 0 986 66 986 424 860 568
 5 302 126 504 96 504 272 0 272 238 0
 6 312 1000 0 1000 0 884 428 0 1000 0 1000 932
 8 964 308 714 0 1000 0 1000 1000 734 1000 0 494 0 372 110 186
 4 0 818 94 0 248 0 326 500
 4 10 786 212 0 428 0 0 884
 5 0 108 0 0 1000 0 1000 1000 252 1000
 4 10 786 0 884 0 0 212 0
 4 110 92 0 186 110 0 450 0
 3 360 0 360 68 0 68
 4 18 374 366 0 446 0 0 468
 6 14 848 874 568 240 1000 0 1000 0 0 374 0
 5 18 374 0 468 0 286 312 0 366 0
 6 48 538 240 630 240 1000 80 1000 0 0 160 0
 4 0 88 74 0 306 0 42 242
 3 0 0 626 0 626 66
 4 518 752 78 500 0 0 534 564
 6 40 818 366 500 444 1000 0 1000 0 0 134 0
 4 64 430 0 304 266 0 266 400
 4 136 314 0 0 680 102 680 228
 4 110 92 450 0 604 0 0 186
 3 734 506 0 506 0 0
 4 0 156 222 0 732 0 796 800
 3 84 318 0 104 0 0
 3 634 0 256 432 0 432
