题目描述

令 $f(x)$ 为 $x$ 的各位数码和，例如 $f(114)=1+1+4=6$。

给出正整数 $N$，提出以下两个问题：

1. 对于所有 $f(x)=N$ 的 $x$ 中，$f(2x)$ 最大是多少。
2. 在所有满足条件 $1$ 的数 $x$ 当中（即 $f(x)=N$ 且 $f(2x)$ 取到最大值），$x$ 最小可以是多少。

输入格式

给出一个正整数 $n$。

输出格式

输出两行，表示两个问题的答案。

样例输入1

100

样例输出1

200
4444444444444444444444444

数据范围

对于 $30\%$ 的数据，$1 \leq n \leq 5$

对于 $60\%$ 的数据，$1 \leq n \leq 10$

对于 $100\%$ 的数据，$1 \leq n \leq 10^6$。