 43
 1000 1000 
 4 82 0 498 0 548 130 0 1000
 4 1000 84 1000 582 0 348 0 0
 5 604 928 852 752 852 1000 0 1000 308 0
 4 548 0 648 260 648 870 0 870
 3 0 0 466 0 466 88
 4 24 130 98 0 226 0 0 478
 4 30 218 0 0 78 0 78 266
 4 24 130 0 478 0 0 98 0
 4 166 232 0 0 250 0 250 320
 3 416 300 0 300 36 0
 4 16 228 0 0 56 0 56 308
 5 732 174 0 228 546 0 1000 0 1000 308
 5 110 228 150 308 150 390 0 0 94 0
 4 166 232 250 320 250 814 0 0
 4 0 90 136 0 688 0 688 306
 3 788 178 788 774 0 0
 4 92 114 0 0 500 114 632 508
 4 136 128 0 186 212 0 212 50
 5 362 28 364 76 0 228 104 0 284 0
 5 350 134 1000 500 0 262 0 0 790 0
 5 0 150 0 0 534 0 1000 88 1000 234
 3 788 774 0 774 0 0
 3 0 46 8 0 44 0
 5 80 90 768 306 0 400 48 0 216 0
 4 294 118 368 0 368 224 0 224
 4 136 78 212 0 212 136 0 136
 4 92 114 632 508 0 508 0 0
 5 804 0 804 694 380 694 0 394 36 94
 4 78 28 0 0 262 0 80 76
 5 296 928 0 0 368 0 544 450 544 752
 6 788 404 0 226 0 0 750 0 1000 814 788 1000
 5 128 218 176 266 176 450 0 0 98 0
 5 60 46 104 0 0 228 0 0 68 0
 4 0 230 0 0 1000 238 1000 458
 4 1000 234 1000 502 0 502 0 0
 4 352 1000 0 1000 0 0 434 0
 4 732 0 1000 134 1000 650 0 54
 4 0 134 440 0 650 0 650 500
 4 1000 596 1000 772 0 772 0 0
 5 426 288 132 394 0 0 500 114 500 170
 5 62 400 302 22 148 522 0 522 0 0
 4 160 1000 0 1000 0 0 280 0
 5 62 878 0 478 226 0 456 0 302 500
