 40
 1000 1000 
 4 0 340 60 154 494 0 356 190
 4 442 0 216 1000 0 440 0 292
 3 114 262 58 262 0 0
 4 94 198 0 0 244 0 244 360
 4 4 62 0 0 102 0 102 316
 3 276 0 276 102 0 482
 4 232 136 520 0 520 146 0 146
 4 232 232 0 242 520 0 520 96
 3 552 0 552 56 0 56
 3 0 250 20 0 460 758
 5 114 242 0 242 720 0 286 786 136 786
 3 0 242 342 52 720 0
 3 116 524 0 524 0 0
 4 144 62 242 316 0 0 140 0
 3 678 0 678 184 0 184
 3 216 560 0 560 0 0
 4 8 58 0 292 0 0 182 0
 4 0 0 118 0 118 1000 0 1000
 5 528 198 678 360 678 602 0 786 434 0
 3 520 508 0 750 60 0
 3 146 1000 0 1000 226 0
 3 58 282 0 20 36 0
 4 0 0 1000 0 1000 214 0 214
 4 114 0 136 544 22 282 0 0
 6 290 354 124 664 0 708 160 0 524 0 524 138
 3 0 658 198 0 408 0
 3 0 522 0 0 72 0
 3 0 104 0 0 756 0
 3 0 658 0 0 198 0
 4 90 90 0 52 378 0 162 120
 5 298 534 414 718 0 760 552 0 552 662
 6 2 186 358 36 220 226 0 226 0 22 62 0
 4 166 216 400 0 124 482 0 526
 4 96 730 0 658 408 0 328 354
 5 96 376 328 0 248 354 0 442 0 304
 4 0 0 198 0 440 316 440 758
 4 8 58 182 0 442 0 0 292
 4 90 38 162 68 0 158 0 0
 4 0 0 254 128 254 170 116 184
 5 72 0 228 0 228 1000 0 1000 0 522
