 45
 1000 1000 
 4 0 330 2 0 364 0 364 140
 3 802 672 0 434 48 0
 4 858 292 858 458 0 458 0 0
 4 114 138 0 0 250 0 250 100
 3 178 0 178 328 0 328
 4 0 0 150 0 150 1000 0 1000
 3 152 360 0 360 0 0
 3 254 134 0 134 0 0
 3 0 168 0 0 346 0
 3 0 0 262 0 262 276
 3 0 0 384 0 384 108
 4 0 0 142 0 142 1000 0 1000
 3 0 48 34 0 108 0
 3 242 392 0 392 0 0
 3 858 160 858 388 0 0
 4 0 0 150 0 150 1000 0 1000
 3 0 868 0 0 96 0
 3 560 0 560 562 0 562
 6 564 0 826 276 826 438 266 1000 48 1000 0 540
 3 544 0 544 170 0 170
 3 324 260 0 260 0 0
 3 72 690 0 690 0 0
 4 0 866 0 556 322 0 626 254
 6 118 0 374 0 374 1000 242 1000 0 608 0 98
 5 168 138 304 100 304 254 0 0 54 0
 3 0 310 418 0 588 0
 5 858 278 858 490 0 330 0 168 346 0
 4 148 566 0 566 0 434 48 0
 3 212 90 38 90 0 0
 4 72 444 0 296 56 0 188 0
 5 390 330 754 140 754 672 0 0 392 0
 5 10 48 118 0 0 98 0 0 44 0
 4 626 0 626 746 254 746 0 612
 4 10 82 0 0 128 36 128 206
 3 0 556 0 0 322 0
 3 524 0 346 328 0 328
 5 0 116 0 0 1000 0 1000 376 324 376
 6 100 444 216 0 504 0 38 534 0 444 28 296
 3 0 310 0 0 418 0
 5 394 154 512 278 0 0 128 0 384 72
 3 24 540 0 310 588 0
 4 278 566 100 566 0 0 802 238
 4 76 444 0 264 0 0 160 0
 6 466 0 886 0 886 454 342 624 212 624 0 534
 4 0 212 0 0 858 388 858 504
