 42
 1000 1000 
 4 0 0 446 0 446 1000 0 1000
 3 0 6 202 0 202 126
 4 172 0 554 38 554 242 0 88
 4 0 0 338 0 338 1000 0 1000
 3 206 544 0 544 0 0
 4 554 154 554 802 0 802 0 0
 5 338 1000 0 1000 0 0 602 0 602 624
 4 628 66 628 312 0 312 0 0
 6 482 518 704 320 704 552 26 552 0 0 292 0
 4 0 0 448 0 448 1000 0 1000
 3 264 0 264 376 0 376
 5 264 76 314 554 0 666 0 0 464 0
 5 196 0 552 0 552 1000 0 1000 0 362
 3 172 0 172 376 0 376
 4 0 0 382 0 382 1000 0 1000
 4 0 214 2 0 212 0 212 108
 3 234 0 234 310 0 310
 4 0 0 416 0 416 1000 0 1000
 4 322 552 0 552 0 0 296 0
 4 0 0 1000 0 1000 448 0 448
 5 0 456 0 0 644 0 644 1000 206 1000
 3 0 0 228 0 228 574
 4 628 0 628 558 0 558 0 224
 5 0 76 200 0 364 0 364 442 50 554
 3 0 362 0 0 196 0
 4 0 0 1000 0 1000 394 0 394
 4 0 0 398 0 398 1000 0 1000
 5 172 110 0 198 0 0 554 0 554 148
 4 0 0 372 0 372 1000 0 1000
 4 662 0 662 422 0 422 0 162
 5 412 1000 0 1000 0 0 584 0 584 624
 4 0 0 372 0 372 1000 0 1000
 6 460 458 662 578 0 740 0 0 662 0 662 452
 4 0 688 0 0 628 0 628 754
 4 0 548 20 0 336 0 336 316
 3 362 268 0 268 0 0
 5 618 574 618 1000 0 1000 0 0 390 0
 4 0 0 356 0 356 1000 0 1000
 7 788 214 1000 108 1000 606 362 606 0 338 0 0 790 0
 4 190 518 0 0 412 0 412 320
 7 276 548 612 316 612 690 378 1000 0 1000 0 0 296 0
 4 0 0 388 0 388 1000 0 1000
