 35
 1000 1000 
 4 0 550 0 0 362 0 362 204
 5 328 674 250 674 0 418 622 0 622 84
 6 360 176 360 0 622 184 0 496 0 0 224 0
 3 136 176 0 0 136 0
 3 250 256 0 256 0 0
 4 0 148 42 0 166 0 188 66
 4 8 54 0 0 28 0 28 58
 3 0 0 172 0 172 60
 4 0 582 0 346 362 0 362 508
 4 376 782 0 0 638 256 638 386
 3 394 856 0 856 0 0
 5 426 822 426 1000 254 1000 0 0 164 0
 6 90 214 0 0 38 22 112 244 112 536 46 380
 3 100 0 100 386 0 386
 5 28 54 48 58 48 108 0 0 20 0
 3 84 418 0 418 0 0
 6 30 148 218 66 304 324 0 148 0 0 72 0
 3 0 0 182 0 182 546
 4 0 0 90 0 262 60 262 822
 3 262 0 262 48 0 396
 4 242 302 198 468 0 0 152 88
 6 214 108 214 614 114 1000 0 1000 0 0 166 0
 4 622 0 622 142 0 560 0 312
 5 102 38 262 86 262 184 0 0 186 0
 4 614 1000 0 144 0 0 116 0
 4 376 782 84 782 0 364 0 0
 3 262 0 262 348 0 348
 5 378 690 378 852 0 852 0 0 114 66
 3 614 856 394 856 0 0
 3 0 0 244 0 498 1000
 4 0 38 84 0 160 0 160 86
 4 0 92 0 0 638 162 638 348
 3 294 0 294 590 0 590
 4 362 0 362 288 0 288 0 74
 4 0 126 0 0 638 0 638 288
