Foammm 出了这样一道题。
互质问题
给定两个正整数 $x$ 和 $y$。你可以进行以下四种操作，每次操作的代价为 1，操作次数不限：
- 将 $x$ 加 1。
- 将 $y$ 加 1。
- 将 $x$ 减 1。
- 将 $y$ 减 1。
你需要求出使这两个整数的最大公约数等于 1 的最小总代价。
Foammm 需要为该问题生成一些测试用例。她给你一个整数 $k$，你需要找到两个正整数 $x$ 和 $y$，使得上述问题的答案恰好为 $k$。
输入格式
每个测试文件中仅包含一组测试数据。 第一行包含一个整数 $k$ ($0 \le k \le 20$)。
输出格式
第一行输出一个整数 $x$ ($0 < x < 10^{1500}$)，第二行输出一个整数 $y$ ($0 < y < 10^{1500}$)。
可以证明答案总是存在的。如果存在多个合法的答案，你可以输出其中任意一个。
样例
输入 1
0
输出 1
1 1
输入 2
1
输出 2
2 2
输入 3
2
输出 3
945 1210