#P18345. WildFire, This Is for You!

WildFire, This Is for You!

WildFire, This Is for You!

题目描述

先考虑下面的“互质问题”:

给定两个正整数 x,yx,y。每次可以进行下列四种操作之一,每次操作的代价均为 11:

  • 将 xx 加 11;
  • 将 yy 加 11;
  • 将 xx 减 11;
  • 将 yy 减 11。

求使两个数互质所需的最小总代价。互质是指它们没有大于 11 的公因数,也就是最大公约数为 11。

现在,你需要为这个问题构造输入。给定整数 kk,请找出两个正整数 x,yx,y,使得上述互质问题的答案恰好为 kk。

输入格式

每个输入文件只有一组测试数据。

输入只有一行,包含一个整数 kk。

输出格式

第一行输出一个正整数 xx,第二行输出一个正整数 yy。它们必须满足

0<x<101500,0<y<101500,0<x<10^{1500},\qquad0<y<10^{1500},

并且使互质问题的最小代价恰好为输入的 kk。

可以证明,合法答案总是存在。如果有多组合法答案,输出任意一组即可。

数据范围

0≤k≤20.0\le k\le20.

样例输入 1

0

样例输出 1

1
1

样例输入 2

1

样例输出 2

2
2

样例输入 3

2

样例输出 3

945
1210