 42
 1000 1000 
 5 0 592 0 92 592 0 592 764 256 764
 4 276 0 632 0 632 448 0 448
 3 0 0 190 0 32 176
 4 0 0 338 0 338 1000 0 1000
 3 0 330 258 0 148 474
 4 364 222 364 520 0 520 0 0
 4 212 434 0 434 0 0 258 0
 3 0 288 0 0 218 0
 3 0 304 152 0 450 648
 3 0 114 0 0 106 0
 6 242 102 578 276 484 414 0 366 106 0 344 0
 4 662 364 662 766 0 766 0 0
 4 0 0 408 0 408 1000 0 1000
 4 0 102 102 0 220 0 336 276
 3 256 172 0 172 0 0
 4 0 0 340 0 340 526 26 526
 3 472 222 0 222 0 0
 4 0 328 0 0 592 0 592 236
 6 94 138 98 0 364 0 364 552 58 552 0 414
 4 46 0 788 0 788 434 0 434
 3 188 0 304 276 0 276
 5 324 330 472 474 0 252 0 0 582 0
 4 130 154 0 0 298 0 298 404
 4 204 0 466 0 492 526 0 526
 4 268 138 174 414 0 0 272 0
 4 194 526 0 526 0 288 398 0
 3 274 146 0 0 226 0
 3 0 366 0 114 106 0
 4 266 566 0 566 0 0 510 0
 3 0 288 218 0 398 0
 4 260 344 292 520 0 0 450 344
 3 316 0 316 352 0 352
 4 368 448 0 448 0 0 644 0
 4 0 234 0 0 662 0 662 344
 4 130 154 298 404 298 648 0 0
 5 478 520 320 696 0 696 0 372 186 0
 4 0 480 0 0 364 0 364 702
 4 244 0 734 0 734 566 0 566
 6 384 146 336 0 528 0 528 474 0 474 110 0
 3 0 0 662 110 662 364
 4 484 48 390 186 0 186 0 0
 3 0 676 0 0 338 0
