 60
 1000 1000 
 3 0 386 0 0 184 0
 3 328 274 0 642 184 0
 6 36 160 230 214 230 370 32 450 0 0 120 0
 6 424 312 424 0 476 470 30 470 0 0 300 0
 4 208 0 394 128 394 284 0 74
 3 0 298 0 0 260 0
 6 180 226 380 282 392 470 0 470 0 0 240 0
 7 404 140 400 0 606 0 606 472 404 532 202 510 0 298
 4 98 162 0 0 174 0 98 314
 3 40 92 0 0 132 40
 5 100 60 0 388 0 0 402 0 402 324
 3 0 0 414 0 414 274
 4 152 60 0 60 202 0 202 154
 3 40 138 0 0 202 212
 4 382 162 382 314 0 0 284 0
 5 444 128 606 142 606 348 0 348 0 0
 6 230 208 504 138 504 442 0 442 0 0 168 4
 6 256 226 402 120 402 640 0 720 0 0 218 0
 4 100 0 402 264 402 540 0 328
 5 52 304 0 0 358 0 358 570 106 564
 4 38 226 0 0 184 0 184 120
 3 170 144 52 470 0 0
 6 238 116 598 336 598 708 0 708 0 0 598 116
 5 202 548 402 418 402 612 0 612 0 0
 6 288 212 474 106 330 424 0 324 0 0 150 0
 5 170 144 0 0 214 0 214 470 52 470
 4 62 204 0 0 336 8 336 134
 5 598 0 598 436 306 726 0 726 0 368
 5 192 126 402 118 402 280 0 280 0 0
 4 404 140 0 298 260 0 400 0
 3 0 0 580 0 504 314
 5 12 44 202 104 0 164 0 0 404 44
 5 244 328 394 492 394 722 0 722 0 0
 4 202 548 0 0 402 212 402 418
 5 444 248 0 120 404 0 606 94 606 262
 4 496 0 496 410 0 410 0 18
 3 292 0 292 290 0 290
 3 0 0 360 0 360 220
 3 0 642 0 386 184 0
 3 152 0 202 94 0 0
 3 0 0 392 0 190 60
 4 0 226 60 0 182 0 200 282
 5 72 262 288 0 496 0 496 590 0 608
 4 152 0 480 0 480 628 0 628
 5 520 450 322 530 0 530 240 0 488 0
 5 208 204 0 278 0 0 394 0 394 332
 4 40 138 202 212 0 190 0 0
 4 0 292 0 0 598 0 598 408
 4 0 0 1000 0 1000 372 0 372
 6 238 152 330 100 282 206 0 206 0 0 198 60
 4 138 212 0 0 372 0 324 106
 6 16 314 520 628 0 628 0 0 214 0 596 314
 4 192 206 0 80 402 0 402 198
 3 124 312 0 0 124 0
 4 72 262 0 608 0 0 288 0
 5 198 304 252 564 0 558 0 0 146 0
 3 396 0 396 160 0 160
 4 244 328 0 0 394 210 394 492
 4 328 274 184 0 598 274 0 642
 4 0 160 84 0 194 0 194 214
