40
 1000 1000 
 4 348 60 474 0 474 134 0 134
 4 0 0 1000 0 1000 148 0 148
 8 78 402 0 76 52 0 688 452 688 584 606 720 492 720 324 614
 3 0 14 0 0 120 0
 3 750 230 0 152 0 0
 3 408 852 0 110 0 0
 3 526 250 0 250 0 0
 3 0 0 876 0 876 168
 3 452 710 340 710 0 0
 4 260 768 142 1000 0 0 194 0
 4 814 120 884 368 0 0 384 0
 4 0 188 0 0 1000 104 1000 304
 4 68 38 78 144 0 38 26 0
 4 18 20 86 0 116 0 0 62
 4 44 108 82 0 82 116 0 116
 5 118 768 52 0 206 0 206 1000 0 1000
 4 0 0 170 0 170 1000 0 1000
 3 246 212 78 106 0 0
 6 0 262 0 62 116 0 1000 368 1000 518 750 492
 4 0 0 1000 0 1000 148 0 148
 5 80 44 140 30 140 192 0 0 58 0
 5 168 34 252 0 322 96 0 0 78 0
 3 520 852 68 142 0 0
 4 22 44 0 0 82 0 82 30
 5 42 114 0 76 52 0 130 326 52 220
 5 260 574 0 148 0 14 482 0 624 1000
 5 30 56 182 398 0 664 0 0 124 0
 4 18 20 0 62 0 0 86 0
 3 90 34 0 0 174 0
 4 624 530 0 530 0 342 234 0
 4 44 128 0 136 82 0 82 20
 4 276 74 636 316 636 452 0 0
 3 336 212 156 212 0 0
 3 0 14 120 0 482 0
 4 874 176 526 250 0 0 1000 116
 6 430 120 0 0 108 0 430 96 500 192 500 368
 3 408 742 0 742 0 0
 5 276 150 0 76 52 0 636 112 636 392
 3 364 426 260 426 0 0
 4 0 56 94 0 386 56 152 398