 40
 1000 1000 
 6 134 134 280 0 542 0 542 160 0 134 88 0
 3 96 0 96 74 0 74
 3 0 168 0 0 480 0
 3 0 98 0 0 546 0
 3 46 134 0 0 192 0
 4 0 136 0 0 750 66 282 366
 4 0 70 302 0 720 388 720 534
 3 0 850 234 0 424 0
 5 80 82 140 74 0 204 0 42 120 0
 4 0 138 40 56 200 0 60 130
 3 0 850 0 0 234 0
 5 318 226 418 388 0 0 418 0 418 244
 4 282 230 126 330 0 330 0 0
 4 384 0 324 190 0 478 180 160
 4 0 318 148 56 460 0 284 268
 3 0 50 78 0 328 22
 3 0 140 0 0 20 0
 5 20 0 1000 0 1000 280 0 280 0 140
 3 810 0 810 224 0 526
 6 252 530 180 690 0 850 424 0 660 0 480 318
 4 0 146 0 0 190 0 190 776
 4 0 106 282 0 462 116 462 228
 3 0 302 810 0 810 184
 3 0 0 100 18 100 162
 3 0 720 810 0 810 194
 3 0 70 200 0 302 0
 4 0 126 74 0 112 126 112 164
 4 874 0 874 378 0 378 78 328
 3 0 328 468 28 796 0
 6 168 396 630 518 534 592 224 592 0 0 450 290
 5 28 496 0 78 84 0 174 58 286 354
 6 204 52 0 212 120 0 270 0 270 130 144 242
 6 224 418 482 276 594 572 0 572 0 182 196 0
 5 634 226 718 0 718 242 0 242 88 108
 4 0 132 0 0 1000 0 1000 220
 4 72 212 300 0 180 212 0 372
 6 78 630 190 668 190 854 0 854 0 0 152 504
 4 810 0 810 268 0 268 0 118
 4 546 252 0 134 88 0 630 26
 6 86 262 370 212 282 346 0 346 0 42 234 0
