 35
 1000 1000 
 5 216 454 0 400 116 0 294 0 294 238
 3 0 216 0 0 272 0
 3 110 432 0 432 0 0
 4 54 274 0 172 156 0 156 154
 4 0 0 1000 0 1000 134 0 134
 3 376 432 110 432 0 0
 4 468 0 468 72 282 286 0 286
 5 366 120 468 0 468 76 0 362 312 18
 4 552 510 466 754 0 0 672 510
 4 0 0 178 0 178 1000 0 1000
 4 0 112 540 0 630 0 672 622
 3 0 176 0 0 756 0
 3 354 460 0 460 0 0
 3 78 0 78 38 0 124
 3 348 324 282 324 0 0
 6 390 216 468 0 468 208 390 332 0 762 174 162
 3 186 0 186 214 0 214
 5 50 190 0 0 152 0 152 134 22 378
 4 534 754 0 548 0 112 68 0
 3 0 112 68 0 540 0
 3 186 0 186 414 0 414
 3 82 1000 0 0 372 0
 4 844 48 720 324 348 324 0 0
 3 206 0 76 244 0 244
 4 0 184 0 0 1000 0 1000 202
 4 0 64 52 0 116 0 82 56
 3 534 206 0 206 0 0
 5 200 190 172 378 42 622 0 0 150 0
 5 20 64 102 56 0 224 0 0 72 0
 3 390 0 390 732 0 732
 3 844 0 844 136 0 136
 4 94 108 0 0 1000 18 938 156
 6 756 0 1000 0 1000 248 156 384 0 384 0 176
 3 86 0 206 0 0 244
 4 0 540 0 216 272 0 354 1000
