 40
 1000 1000 
 5 164 140 324 198 324 280 0 0 324 106
 3 0 34 160 0 160 92
 4 4 72 0 50 54 0 54 54
 6 316 226 268 0 338 0 338 234 0 234 48 182
 4 0 0 526 0 526 442 0 442
 7 216 92 36 0 204 0 308 104 188 234 28 234 0 156
 5 128 26 38 38 0 0 200 0 152 52
 6 0 128 0 0 324 0 456 40 578 320 414 320
 3 0 0 228 0 350 256
 3 0 0 410 0 620 218
 3 162 520 0 520 0 0
 4 70 36 0 0 122 0 122 94
 3 144 276 0 160 74 0
 4 0 0 474 0 474 162 0 162
 4 272 92 56 156 0 0 92 0
 3 0 134 124 0 474 256
 4 0 166 124 0 124 132 70 182
 3 414 192 0 192 0 0
 4 502 234 0 234 0 0 418 0
 4 0 0 334 0 334 218 210 218
 3 300 108 0 108 0 0
 5 58 22 108 4 108 50 0 50 54 0
 4 230 218 0 218 0 0 92 0
 6 218 276 148 0 222 0 222 320 0 320 74 160
 4 70 36 122 94 122 256 0 0
 4 0 0 164 0 784 218 138 218
 4 668 228 0 228 0 0 364 0
 4 100 42 0 0 122 0 122 106
 4 0 0 396 120 322 280 122 280
 6 56 228 126 244 72 294 0 294 180 0 180 62
 4 90 0 114 26 66 78 0 12
 7 354 606 294 704 162 704 0 184 0 0 474 122 474 354
 6 526 280 526 558 300 558 0 450 0 0 202 0
 3 0 0 602 0 528 160
 4 268 226 0 182 168 0 220 0
 3 0 134 0 0 124 0
 3 120 0 120 56 0 252
 6 280 166 360 0 436 0 436 228 104 228 0 150
 4 480 166 200 150 0 0 560 0
 4 302 42 324 106 0 0 202 0
