小X最近遇到了以下问题。
让我们将 f(x) 定义为数字 x 的十进制表示形式的数字之和(例如,f(1234) = 1 + 2 + 3 + 4)。你要计算 $$\sum_{i=l}^{r} f(i) \bmod a.$$
当然,小X很快就解决了这个问题,锁定了它,然后又尝试破解其他人。他看到了下面的C++代码:
输入
第一行包含一个整数 a (1 ≤ a ≤ 1018)。
输出
打印两个整数:l, r (1 ≤ l ≤ r < 10200) — 所需的测试数据。不允许使用前导零。保证解存在。
示例
输入 #1
46
输出 #1
1 10
输入 #2
126444381000032
输出 #2
2333333 2333333333333