40
 1000 1000 
 6 108 190 662 194 662 540 0 540 30 0 414 0
 4 0 0 1000 0 1000 378 0 378
 4 536 112 536 302 0 302 0 0
 6 234 438 544 316 544 516 146 516 0 0 154 0
 4 80 438 0 0 390 0 390 316
 6 500 510 642 292 642 666 0 666 94 0 442 0
 4 740 570 0 570 0 0 318 0
 4 0 0 336 0 336 1000 0 1000
 3 0 250 0 0 240 0
 4 0 490 80 0 276 0 182 666
 5 240 0 1000 0 1000 590 0 590 0 250
 6 98 212 350 324 338 540 0 540 0 0 220 0
 4 0 0 1000 0 1000 484 0 484
 4 56 424 0 0 432 0 432 370
 4 430 0 536 226 536 438 0 326
 4 220 544 0 544 0 0 210 0
 4 0 0 1000 0 1000 334 0 334
 4 0 212 122 0 270 0 252 324
 4 0 0 722 0 722 622 28 622
 4 432 274 422 570 0 0 218 0
 4 0 0 464 0 464 1000 0 1000
 4 0 0 790 0 790 544 10 544
 3 286 202 0 202 0 0
 4 0 0 1000 0 1000 410 0 410
 4 602 516 0 516 0 0 456 0
 5 176 490 358 666 0 666 0 0 256 0
 5 208 50 164 210 0 0 328 0 328 176
 5 214 274 0 0 464 0 464 570 204 570
 4 44 0 164 126 164 370 0 160
 6 854 398 1000 164 1000 430 0 430 0 0 358 0
 4 0 0 338 0 338 1000 0 1000
 4 58 510 0 0 200 0 200 292
 4 306 622 0 622 0 0 278 0
 5 664 420 664 1000 0 1000 0 0 336 0
 4 0 0 1000 0 1000 460 0 460
 5 430 372 0 698 0 0 536 0 536 598
 7 286 424 662 370 662 1000 286 1000 0 798 0 0 230 0
 4 0 190 306 0 554 0 554 194
 4 0 0 1000 0 1000 456 0 456
 4 496 398 0 0 642 0 642 164