输入描述:

输入共三行：
第一行一个整数，意义同描述。
第二行两个整数表示方程最小的一组解。
第三行一个整数表示ZYW想要知道的解的序号。
保证在int范围内且为正整数。
保证符合方程条件。

输出描述:

两个正整数和，中间用空格分开。
如果方程没有第组解，请输出。
注意：答案可能会非常巨大，请对取模后输出。