45
 1000 1000 
 3 0 0 98 0 346 250
 4 0 0 238 0 238 1000 0 1000
 5 242 174 184 0 360 0 360 358 0 358
 5 202 172 248 166 248 250 0 0 174 0
 6 168 154 0 108 0 0 576 0 640 358 168 258
 3 276 34 0 34 0 0
 3 450 370 0 370 0 0
 4 16 24 0 22 74 0 74 28
 3 320 192 0 0 320 0
 3 0 142 300 0 488 0
 5 314 226 504 244 504 448 0 0 442 0
 6 654 192 654 0 1000 250 0 110 0 0 334 0
 3 280 250 0 250 0 0
 4 112 78 56 50 0 0 236 50
 5 234 352 396 0 486 80 486 388 0 632
 3 168 46 168 150 0 0
 4 8 42 0 144 0 0 42 0
 3 300 360 0 142 300 0
 5 500 304 0 272 826 0 1000 0 1000 132
 4 234 528 0 808 198 0 396 176
 4 300 0 474 0 276 808 0 366
 3 0 272 0 0 826 0
 5 300 80 0 446 0 292 384 0 474 80
 4 8 42 42 0 166 0 0 144
 4 46 278 276 442 0 408 0 0
 4 0 226 128 0 190 0 190 244
 5 90 2 148 6 148 22 0 22 74 0
 4 76 142 306 0 600 0 0 284
 5 56 28 180 0 416 50 56 50 0 0
 4 730 0 730 306 180 306 0 158
 5 360 56 500 204 0 172 500 0 500 74
 4 306 174 64 358 0 0 248 0
 4 76 142 0 284 0 0 306 0
 6 294 104 294 32 384 112 0 404 0 144 166 0
 3 0 0 140 18 140 148
 4 128 104 0 0 92 0 128 32
 6 552 522 282 522 0 142 488 0 700 0 700 478
 3 458 116 0 116 0 0
 3 46 278 0 0 276 442
 3 270 222 0 0 1000 64
 3 314 0 314 54 0 54
 5 1000 140 1000 368 458 368 0 252 0 0
 5 300 360 300 0 582 380 0 380 0 142
 4 486 0 486 190 172 244 0 244
 4 28 172 0 0 74 0 74 166