35
 1000 1000 
 5 662 322 748 366 0 252 386 0 784 0
 4 300 1000 0 326 0 194 370 0
 3 0 176 1000 0 1000 158
 5 0 322 122 0 338 0 338 216 86 366
 4 132 160 0 174 320 0 320 64
 4 132 96 320 0 320 110 0 110
 3 0 54 0 0 466 0
 3 0 250 0 0 1000 74
 3 62 1000 0 0 124 0
 4 0 142 396 0 1000 0 1000 310
 3 90 0 90 424 0 424
 3 402 224 0 224 0 0
 3 0 252 0 0 386 0
 3 326 70 0 70 0 0
 3 0 194 0 0 370 0
 3 158 342 0 342 0 0
 5 436 108 506 0 598 0 598 334 0 334
 3 70 0 132 1000 0 1000
 4 0 110 0 0 740 0 402 334
 5 294 830 294 500 322 1000 0 1000 62 0
 3 300 674 0 674 0 0
 3 1000 0 1000 140 0 66
 4 0 0 156 0 156 1000 0 1000
 4 436 108 0 334 338 0 506 0
 4 1000 168 680 342 158 342 0 0
 5 0 222 0 54 466 0 1000 0 1000 156
 5 312 76 432 0 432 142 0 142 216 36
 3 0 0 146 576 56 1000
 4 96 146 0 106 216 0 216 70
 5 748 114 496 264 326 264 0 194 0 0
 4 232 830 0 0 204 0 232 500
 3 0 142 0 0 396 0
 4 568 212 0 212 0 18 1000 0
 3 504 0 504 300 0 300
 3 0 0 146 0 146 576