### 问题描述 有数量在 $a$ 到 $b$ 之间的人参加选美比赛。评委要从这些人出选出一个人晋级。 这些人逆时针站成一圈，评委进行评选的方式如下： 每次从当前的人逆时针数 $m$ 个，然后让第 $m$ 个出局，接着从这个人的下一个位置重新数 $m$ 个人……以此类推（每个人都等可能地会被作为开始的第一个）。 评委希望你帮他求出，最后第几个人晋级的可能性最大（可能有多个人的晋级的可能性均为最大值，此时全部输出）。 ### 输入格式 输入包含三个数 $a,b,m$，含义见上文。 ### 输出格式 输出共两行。 第一行为当每个人都作为开始的第一个人时，晋级者被选出的次数。 第二行按从小到大的顺序输出晋级者都是第几个人。 ### 样例输入 ``` 1 10 3 ``` ### 样例输出 ``` 4 1 ``` ### 评测数据规模 对于所有评测数据，$1\leq{a}\leq{b}\leq{10^6 },m\leq{3000}$。