 40
 1000 1000 
 4 0 118 0 0 1000 0 1000 234
 3 278 50 0 50 0 0
 4 260 332 110 0 570 332 0 576
 5 210 148 0 0 278 0 278 332 48 166
 5 262 74 276 24 276 82 0 0 204 0
 3 730 178 0 178 0 0
 4 228 30 344 0 344 54 0 54
 4 88 196 222 0 668 0 0 396
 3 74 0 74 650 0 650
 4 430 246 0 178 540 0 430 576
 4 64 0 234 22 64 222 0 128
 3 0 170 0 0 500 58
 3 226 0 66 918 0 718
 5 500 0 1000 58 1000 248 0 248 0 112
 5 334 208 800 0 800 122 0 386 0 252
 4 430 398 278 398 0 348 0 0
 3 598 0 730 400 0 222
 5 264 98 66 200 0 0 110 0 490 82
 5 126 1000 0 1000 0 0 200 0 200 350
 3 570 0 570 244 0 244
 3 0 0 104 0 380 82
 3 260 332 0 576 110 0
 3 0 178 0 0 540 0
 4 210 600 0 822 400 0 598 600
 4 198 16 424 0 198 718 0 118
 3 160 0 160 918 0 918
 5 334 352 0 396 668 0 800 0 800 144
 4 480 0 480 328 136 734 0 734
 3 176 470 0 470 0 0
 3 0 822 0 0 400 0
 5 256 418 192 546 0 264 800 0 426 440
 3 210 0 598 0 0 222
 4 392 148 230 166 0 0 182 0
 4 58 74 0 0 72 0 72 24
 4 0 0 110 0 110 1000 0 1000
 3 320 470 176 470 0 0
 3 544 0 64 734 0 640
 4 228 382 0 406 344 0 344 352
 4 88 196 0 396 0 0 222 0
 3 430 68 430 398 0 0
