 45
 1000 1000 
 4 0 172 0 0 486 0 486 72
 5 340 98 514 244 514 466 0 0 514 98
 4 336 262 0 314 336 0 596 0
 4 620 0 620 86 250 86 0 36
 5 62 86 48 86 0 0 96 86 96 144
 3 0 0 186 0 186 112
 4 52 0 288 64 288 342 0 84
 4 0 0 1000 0 1000 128 0 128
 3 414 592 0 592 0 0
 4 216 290 0 356 338 0 338 252
 7 336 262 596 0 940 0 940 102 320 384 90 338 0 314
 3 0 86 58 0 346 258
 5 434 134 620 246 0 282 620 0 620 134
 3 0 234 0 0 918 0
 5 244 88 192 172 0 0 480 0 480 152
 5 30 168 60 314 0 298 0 0 196 0
 5 28 386 112 828 0 828 0 0 486 314
 4 0 168 166 0 366 0 30 314
 4 108 58 138 0 138 98 0 98
 3 0 72 458 0 84 514
 5 816 26 918 0 330 566 0 566 0 406
 4 486 326 0 408 382 0 440 0
 3 0 0 174 0 174 146
 3 510 136 0 136 0 0
 4 20 240 0 408 0 0 238 0
 3 510 648 0 648 0 0
 4 460 194 670 0 670 342 0 342
 4 216 38 338 0 338 104 0 104
 5 486 326 440 0 514 0 514 506 0 408
 4 662 748 510 748 0 100 0 0
 3 0 0 904 220 1000 392
 4 662 348 662 748 0 0 500 196
 4 20 240 238 0 382 0 0 408
 3 480 96 360 96 0 0
 5 460 418 0 566 588 0 670 0 670 224
 4 14 0 48 58 48 86 0 0
 5 462 86 808 258 0 124 0 0 520 0
 3 374 0 236 514 0 514
 3 0 380 0 208 816 0
 4 162 152 0 0 500 196 162 552
 4 366 50 486 164 486 314 0 0
 4 108 474 0 514 138 0 138 416
 4 366 150 0 100 486 0 486 264
 4 514 466 514 592 414 592 0 0
 3 0 0 808 134 904 220
