 48
 1000 1000 
 3 222 0 222 528 0 528
 4 0 0 1000 0 1000 388 0 388
 4 0 342 0 0 638 0 638 338
 4 56 188 0 0 548 158 548 322
 4 0 0 1000 0 1000 458 0 458
 4 396 284 0 4 638 0 638 396
 4 240 0 462 0 462 542 0 542
 4 178 344 520 0 520 378 0 378
 5 118 400 480 570 0 570 0 0 248 0
 5 134 216 260 0 548 0 548 660 0 502
 5 0 520 0 0 614 0 614 1000 184 1000
 4 142 312 0 522 26 0 242 0
 5 666 612 0 612 0 0 1000 0 1000 486
 4 430 0 654 132 654 344 0 118
 5 178 536 0 570 178 0 520 0 520 192
 4 108 228 0 0 398 0 372 522
 3 248 104 0 126 334 0
 4 72 54 0 206 0 0 270 0
 5 180 226 654 474 654 692 0 692 0 0
 4 0 0 1000 0 1000 478 0 478
 4 52 86 0 318 0 0 130 0
 4 180 226 0 0 654 226 654 474
 5 438 1000 0 1000 0 0 660 0 660 472
 5 394 0 1000 0 1000 574 0 574 0 206
 4 0 0 340 0 340 1000 0 1000
 5 430 190 0 308 0 0 654 0 654 322
 4 52 86 130 0 238 0 0 318
 4 248 104 334 0 334 126 0 126
 3 476 0 476 176 0 176
 3 184 480 0 480 0 0
 4 0 0 362 0 362 1000 0 1000
 4 0 400 130 0 540 0 362 570
 5 56 188 548 322 548 498 0 498 0 0
 4 0 0 428 0 428 1000 0 1000
 4 0 0 452 0 452 1000 0 1000
 4 72 54 270 0 394 0 0 206
 4 134 216 0 502 0 0 260 0
 5 238 0 572 0 572 1000 0 1000 0 318
 4 0 0 1000 0 1000 434 0 434
 5 142 312 242 0 430 0 430 522 0 522
 5 306 228 570 522 0 522 0 0 198 0
 5 524 566 0 566 0 0 1000 0 1000 390
 4 0 0 1000 0 1000 430 0 430
 4 538 542 0 542 0 0 778 0
 5 396 280 638 392 638 658 0 658 0 0
 4 0 0 346 0 346 1000 0 1000
 4 0 0 1000 0 1000 426 0 426
 4 0 0 386 0 386 1000 0 1000
