# 2 
21 15 
2854 2427 2509 1611 632 3367 1263 2757 226 932 1033 657 280 2639 1282 665 3360 670 810 1487 382 852 1557 1073 2096 2134 2905 1787 2405 575 1370 1347 264 823 1442 906 2078 450 2667 108 2887 2024 1374 1835 719 1364 2508 2432 2197 1556 210 1020 62 1889 2975 2867 548 2373 1688 2939 1791 903 274 99 3416 199 1604 2556 1601 81 3363 2508 286 1441 3322 638 2156 3378 3478 1858 1670 2126 2335 1922 3144 861 974 1871 450 460 794 41 494 796 2325 2652 1262 1818 3410 2308 2030 3406 1149 1711 1560 1266 1090 2655 124 2467 2772 2702 2189 1792 2046 3167 2247 335 1802 2950 1348 2393 137 1475 1855 1025 1077 1689 2624 1512 566 802 1193 2603 2509 856 919 1420 2639 1706 3153 371 1117 1236 678 1820 3137 638 3416 2131 2162 1968 129 102 2769 1446 2298 2288 3224 1761 1877 191 2421 1015 2516 3195 2379 2829 588 876 443 722 2010 2350 2674 3305 3377 2288 2962 1813 2278 3413 1263 2267 2490 317 2378 1738 1575 929 253 2516 964 3493 1651 425 1527 2681 2617 757 2902 3121 996 2972 859 1004 3533 394 3243 1546 484 2758 113 2244 409 719 3168 1906 940 1264 3043 1082 1494 2227 1536 27 665 1849 728 2081 531 3204 575 2643 1766 2339 110 3435 2881 2557 1257 1416 462 602 250 1965 1764 1648 2003 831 3287 3428 3394 666 822 57 1173 2200 2163 2416 2829 1530 1963 979 1485 2029 1688 2669 2002 2532 1853 2843 322 2552 1425 1082 1060 1297 82 1339 1815 1727 1630 1094 1843 1732 2073 2825 2653 1577 1676 3051 2591 2981 523 2539 2048 3108 670 1037 2477 3239 304 1626 3452 1645 2660 3050 435 1672 3502 2972 2570 426 1467 
#   
6 4 

0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
2 
0 
0 
0 
2 3
100 1000 1000 
1000 10000 10000 10000 100001 10000

4 2 
1000000 10000000 1000000
 100000 999999 1999999 100000
0000000

-8 1
1010 101010

2 1
10000 1000
