38
 1000 1000 
 6 1000 504 1000 790 546 790 0 302 0 74 500 0
 6 866 178 600 630 0 684 0 0 1000 0 1000 198
 4 418 208 0 0 1000 2 1000 136
 4 0 90 80 0 114 0 114 62
 4 366 1000 0 1000 0 0 412 0
 4 110 228 104 352 0 0 234 172
 5 312 112 376 78 376 202 0 0 106 0
 4 6 56 130 0 130 620 0 180
 5 92 64 286 296 286 406 0 0 236 0
 5 1000 180 1000 440 0 382 0 0 488 0
 5 398 90 512 62 512 180 0 0 478 0
 4 0 64 144 0 194 0 194 296
 3 232 0 232 190 0 190
 6 1000 792 1000 1000 88 1000 0 578 0 0 766 0
 4 0 206 0 0 1000 58 1000 208
 4 1000 102 1000 418 0 418 0 0
 4 0 284 0 0 1000 0 1000 136
 3 456 688 0 688 0 0
 5 0 200 0 0 472 0 1000 448 1000 684
 3 0 416 150 0 150 414
 4 206 112 0 0 270 0 270 78
 5 418 208 1000 136 1000 412 0 412 0 0
 4 356 0 500 328 500 504 0 0
 4 266 0 400 20 400 416 0 452
 4 348 0 634 406 634 1000 0 1000
 3 0 0 234 0 234 172
 3 546 488 0 488 0 0
 5 278 28 772 0 772 210 114 626 0 454
 3 0 1000 46 0 348 0
 5 398 280 330 280 0 0 528 0 528 410
 3 88 422 0 422 0 0
 6 506 230 228 656 0 312 0 0 624 0 1000 202
 6 508 416 658 414 658 588 114 588 0 416 658 0
 4 68 0 198 130 198 168 0 0
 3 1000 484 0 382 0 0
 4 356 74 0 74 500 0 500 402
 3 1000 0 1000 216 0 90
 4 1000 126 768 316 0 316 0 0