 40
 1000 1000 
 4 0 0 146 0 146 1000 20 1000
 4 18 190 100 0 224 0 0 380
 3 0 0 60 0 60 326
 4 180 0 198 900 40 900 0 628
 4 358 0 84 98 0 98 0 26
 4 106 890 0 890 0 686 442 0
 5 180 84 300 0 300 214 0 214 100 116
 3 188 466 0 466 0 0
 5 376 200 526 84 526 342 0 200 18 0
 5 294 126 442 110 0 796 0 0 272 0
 4 358 200 0 0 508 0 508 84
 3 274 0 174 98 0 98
 3 386 800 212 800 0 0
 4 74 522 0 600 54 0 160 400
 4 274 282 170 392 0 282 290 0
 5 36 372 164 516 0 516 0 0 646 372
 7 0 534 0 304 122 0 206 0 266 326 266 1000 188 1000
 4 238 282 0 128 0 0 528 0
 4 22 126 0 0 170 0 170 110
 4 136 1000 0 1000 0 0 226 0
 3 70 476 0 476 0 0
 5 130 190 112 380 0 570 0 0 212 0
 6 334 242 508 0 458 242 358 340 0 366 0 92
 3 0 0 610 0 128 144
 5 92 122 178 0 284 400 0 400 18 200
 4 180 386 336 0 336 624 0 624
 4 6 236 0 304 0 0 74 0
 3 100 0 100 386 0 484
 5 336 0 558 0 558 320 0 654 0 570
 3 0 0 526 142 526 364
 3 646 418 646 728 0 0
 4 180 652 0 890 336 0 336 266
 3 482 0 482 144 0 144
 4 6 236 74 0 122 0 0 304
 4 334 484 0 334 558 0 508 242
 4 80 164 0 196 200 0 200 80
 4 526 364 526 800 386 800 0 0
 5 104 282 120 0 238 0 238 546 0 392
 3 0 356 0 0 646 728
 5 30 728 0 524 0 0 208 0 210 100
