 33
 1000 1000 
 5 0 0 1000 322 1000 556 744 700 504 700
 4 110 50 0 0 166 0 166 122
 4 0 100 82 0 296 0 296 220
 3 0 0 396 0 396 364
 5 766 1000 0 1000 0 0 206 0 1000 156
 4 206 1000 0 1000 0 0 604 0
 3 256 0 256 144 0 144
 4 840 154 700 322 0 0 1000 98
 3 1000 460 0 474 0 0
 3 464 0 464 780 0 780
 6 508 74 1000 272 1000 622 0 300 0 0 364 0
 4 0 196 0 0 598 0 1000 122
 6 704 100 1000 220 536 1000 0 706 0 526 786 0
 3 536 294 0 294 0 0
 3 234 0 234 844 0 844
 4 346 50 402 122 0 0 236 0
 4 1000 0 1000 284 0 284 0 14
 4 144 74 0 0 636 0 636 272
 3 0 0 106 0 794 156
 4 140 56 300 0 300 362 0 224
 5 556 0 994 0 994 1000 14 1000 0 426
 3 0 526 0 0 786 0
 5 0 304 0 74 1000 0 1000 878 330 878
 3 20 820 0 698 0 0
 4 6 426 0 180 0 0 562 0
 6 228 652 258 0 456 182 456 818 0 818 24 418
 3 0 0 688 0 688 156
 4 0 256 0 0 1000 0 1000 354
 3 504 700 0 700 0 0
 3 338 1000 0 1000 398 0
 4 204 834 0 600 36 0 234 182
 3 330 574 0 574 0 0
 3 20 122 0 122 0 0
