森林中的珊、阿席达卡、莫洛与山兽神

在森林中，山兽神治愈了阿席达卡。之后，阿席达卡给珊提出了一个挑战以分散注意力。他告诉珊，他最喜欢的数字在 $1$ 到 $n$ 之间，并想让她猜出这个数字。

每当珊猜一个数字时，她会被告知这个猜测是正确的，还是太高或太低。此外，在每次猜测中，她只能选择一个可能正确的答案。例如，如果她猜测 $5$ 且该猜测太低，她就不能再猜测 $1$ 到 $5$ 之间的任何数字。

为了让游戏更有趣，珊想起了她最喜欢的两个数字 $l$ 和 $m$，并挑战自己，使猜出阿席达卡最喜欢数字的猜测次数模 $m$ 余 $l$。莫洛觉得这个游戏很有趣，并决定通过计算珊在挑战中成功的概率来参与其中，她知道珊会采取能最大化其获胜概率的猜测策略。

给定 $n$、$m$ 和 $l$，帮助莫洛找到这个概率！

输入格式

输入只有一行，包含三个空格分隔的整数 $n$（$1 \le n \le 10^{15}$）、$m$（$1 \le m \le 50$）和 $l$（$0 \le l \le m - 1$）。$n$ 表示数字列表的大小，而 $m$ 和 $l$ 表示你正试图让猜测次数比 $m$ 的倍数多 $l$。

输出格式

如果最大概率为最简分数 $\frac{a}{b}$（其中 $a$ 和 $b$ 互质），则输出一行，包含空格分隔的整数 $a$ 和 $b$。

样例

输入样例 1

7 2 1

输出样例 1

5 7