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
範例 2
1
2 2
範例 3
2
945 1210