42
 1000 1000 
 3 282 64 0 196 0 0
 3 0 396 0 0 332 0
 3 332 138 166 138 0 0
 4 0 0 756 0 756 480 224 480
 3 0 196 0 0 452 0
 3 206 0 286 208 0 208
 4 104 382 0 438 160 0 160 220
 6 388 556 0 556 0 176 376 0 564 284 564 424
 4 486 122 486 832 0 832 0 0
 5 86 152 256 74 256 198 0 198 128 0
 4 0 736 0 0 436 0 436 330
 4 104 162 160 0 160 218 0 218
 4 104 8 282 0 282 128 0 260
 3 0 466 0 0 242 0
 5 518 526 518 738 0 748 0 396 332 0
 7 386 236 282 488 0 424 0 212 168 0 564 0 564 228
 7 514 520 332 520 0 382 0 140 292 0 600 0 720 312
 4 0 0 400 0 400 520 200 520
 4 0 168 0 0 486 0 486 290
 4 0 0 1000 0 1000 438 0 438
 3 0 0 186 0 186 194
 5 354 1000 0 1000 0 0 514 0 514 562
 5 116 44 94 230 0 88 188 0 188 106
 3 0 0 158 78 158 266
 3 260 366 0 366 0 0
 3 0 212 0 0 168 0
 4 468 480 0 480 0 0 244 0
 3 176 0 176 132 0 132
 5 254 256 436 100 436 264 0 264 0 0
 4 0 350 42 198 170 0 170 272
 3 0 0 186 194 186 526
 4 22 0 94 62 94 328 0 186
 3 166 138 0 138 0 0
 3 0 140 0 0 292 0
 3 192 0 192 414 0 414
 5 0 196 452 0 1000 0 1000 562 260 562
 4 290 792 0 792 0 0 482 378
 4 0 0 388 0 388 1000 0 1000
 4 254 662 0 406 436 0 436 506
 4 518 0 518 262 0 262 0 10
 6 324 320 482 586 0 208 0 0 482 0 482 398
 6 242 0 612 0 612 604 356 1000 0 1000 0 466