 40
 1000 1000 
 3 232 0 468 178 0 0
 4 6 130 54 0 86 0 0 178
 3 810 0 810 168 0 168
 4 70 416 0 272 0 184 372 0
 4 0 0 160 0 160 1000 0 1000
 4 6 130 0 178 0 0 54 0
 4 1000 62 1000 224 0 224 0 0
 3 70 450 0 416 302 0
 3 0 236 0 0 744 0
 4 146 94 100 166 0 188 200 0
 4 1000 306 0 178 86 0 530 0
 5 0 104 0 0 1000 242 1000 400 416 400
 4 36 110 0 110 0 0 70 144
 4 60 112 0 0 260 0 260 40
 3 146 74 0 74 0 0
 6 480 340 840 328 840 474 0 474 0 0 380 114
 5 228 54 470 194 470 306 0 0 158 0
 4 416 296 146 296 0 222 0 0
 4 190 422 0 422 0 0 616 0
 4 46 94 100 0 100 144 0 166
 6 426 246 270 366 0 422 426 0 810 0 810 122
 5 120 462 0 468 0 350 156 0 800 394
 4 156 124 540 0 540 132 0 244
 3 680 0 480 44 0 68
 5 228 380 700 496 700 660 0 450 232 0
 4 0 380 4 0 472 178 472 496
 4 0 154 700 0 700 324 204 324
 4 70 54 0 0 312 0 312 194
 4 100 226 0 0 460 138 460 214
 3 600 0 0 132 0 30
 4 0 102 0 0 1000 0 1000 164
 6 644 112 844 40 844 206 644 394 0 0 584 0
 3 0 350 0 0 156 0
 3 0 184 0 118 372 0
 4 270 120 0 66 300 0 348 40
 3 1000 128 1000 242 0 0
 5 232 118 0 118 372 0 468 0 468 296
 5 270 80 348 0 504 130 0 130 0 26
 3 140 68 0 26 0 0
 3 36 0 70 34 0 0
