 38
 1000 1000 
 3 458 0 458 122 0 122
 4 202 1000 0 1000 36 0 270 0
 4 224 316 0 0 532 0 532 400
 4 574 444 132 620 0 586 736 0
 3 0 0 110 0 110 486
 4 318 580 0 10 652 0 768 128
 3 0 102 0 0 892 0
 5 224 54 174 192 0 0 406 0 406 202
 3 396 102 0 102 0 0
 4 92 318 0 338 226 0 226 194
 6 692 316 1000 400 888 550 0 434 0 0 468 0
 6 424 486 474 0 584 486 584 1000 0 1000 76 750
 4 182 1000 0 1000 0 0 218 0
 6 774 1000 0 1000 0 612 346 0 1000 0 1000 562
 3 226 0 226 100 0 438
 4 348 486 0 750 228 0 398 0
 5 360 190 448 0 448 358 0 358 112 208
 4 416 1000 0 1000 0 0 382 0
 4 442 444 604 0 604 620 0 620
 5 390 1000 0 102 892 0 1000 0 1000 780
 3 0 74 0 0 594 0
 4 488 200 0 220 610 0 610 134
 6 0 178 0 0 1000 0 1000 380 264 966 132 932
 3 646 0 310 450 0 450
 4 888 116 242 566 0 566 0 0
 6 254 500 158 1000 0 1000 68 0 616 0 616 756
 4 96 0 458 256 458 378 0 500
 4 488 66 610 0 610 86 0 86
 5 34 650 110 750 34 1000 0 0 194 0
 3 0 74 594 0 652 64
 4 92 124 226 0 226 144 0 144
 4 50 0 232 148 232 394 0 138
 3 0 612 0 0 346 0
 3 390 898 0 898 0 0
 3 132 754 0 720 0 0
 4 248 432 0 450 336 0 336 242
 4 0 650 160 0 304 0 76 750
 6 318 570 768 118 1000 374 1000 926 0 926 0 0
