将 中的整数划分为 个集合 ，集合间按照其中的最小值 从小到大排序，记数 在第 个集合中。
唐吉诃德定义整数数对 是逆序对，如果：
称一个划分方案 的价值为 ，其中 为该划分方案中的逆序对个数。
唐吉诃德给了你两个任务：
两问答案均对 取模。
一行四个正整数 。
第一行输出 个整数，第 个整数表示 固定、 时的答案； 第二行输出 个整数，第 个整数表示 固定、 时的答案。
8 4 8 1
1 127 966 1701 1050 266 28 1 1 10 65 350 1701 7770 34105 145750
8 4 8 0
1 7 21 35 35 21 7 1 1 4 10 20 35 56 84 120
8 4 8 2
1 1093 34041 122861 77527 9807 247 1 1 26 480 7870 122861 1876956 28393720 427584740
20 10 20 5
1 287921741 197538754 417997771 330974293 599777130 328477156 548671166 770352032 110248695 539485921 565871517 217002594 291371341 141328110 747637192 848546735 926168809 945690124 1 1 3051755 660508903 761237775 200310096 713887381 483477004 628232938 254386116 853526578 110248695 979696047 765825484 385364031 517701641 799832905 699031448 23144968 304263185 631524901
对于所有数据，，，保证若 则 。
