45
 1000 1000 
 4 74 0 222 134 74 108 0 72
 4 0 30 100 0 168 0 14 84
 4 76 176 0 0 118 0 318 336
 3 0 0 354 0 354 60
 4 158 58 232 314 0 0 104 0
 4 444 78 444 174 74 36 0 0
 4 462 0 250 622 0 622 0 346
 4 152 1000 0 1000 0 0 124 0
 4 0 232 8 0 44 0 44 290
 4 86 496 0 496 538 0 656 20
 3 38 0 100 500 0 500
 5 140 1000 0 1000 0 0 116 0 178 500
 4 30 252 0 154 296 0 296 98
 4 84 130 0 154 122 0 122 112
 4 0 246 0 192 352 0 452 0
 4 54 58 0 0 128 0 128 314
 4 410 0 694 0 694 378 0 378
 5 184 30 198 84 0 192 0 0 284 0
 4 234 194 0 0 494 160 544 244
 5 252 176 494 336 0 176 0 0 176 0
 4 0 0 180 0 180 1000 28 1000
 4 250 92 312 0 250 252 0 0
 6 136 428 62 500 0 0 138 0 580 614 284 562
 4 0 462 200 0 632 0 94 496
 4 72 74 0 346 0 0 274 0
 4 246 192 0 0 442 0 442 80
 3 308 476 0 476 570 0
 4 158 622 0 622 518 0 750 314
 3 0 622 212 0 518 0
 4 72 74 274 0 462 0 0 346
 5 314 342 396 500 62 500 0 0 296 144
 5 14 462 108 496 0 496 0 0 214 0
 6 262 432 498 408 498 476 0 476 262 0 380 20
 6 168 232 212 290 212 504 0 504 124 0 176 0
 5 150 372 0 246 452 0 716 0 306 378
 5 234 194 544 244 594 328 0 328 0 0
 4 0 412 118 0 236 20 236 388
 5 18 198 0 0 222 108 222 202 100 356
 3 250 92 0 0 312 0
 5 326 154 592 0 592 210 0 210 296 56
 4 246 192 442 80 442 614 0 0
 3 370 138 370 180 0 0
 5 556 252 494 504 300 504 0 0 306 0
 4 84 18 122 0 122 42 0 42
 4 150 126 306 132 0 132 0 0