题目描述

对于任意正整数$x$，令$f(x)$为$x$的数码和。

• 例：$f(144) = 1 + 4 + 4 = 9$.

给定一个正整数$N$,求满足条件的正整数：

• 使得对于特定的$x$有 $f(x) = N$ 且$f(2x) = M$ 的正整数M的最大值$M_{max}$
• 使得$f(x) = N$ 且$f(2x) = M_{max}$ 的$x$的最小值$x_{min}$.

输入格式

一个正整数 $N$

输出格式

$M_{max}\; x_{min}$

样例 1

输入

3

输出

6
3

样例 2

输入

6

输出

12
24

样例 3

输入

100

输出

200
4444444444444444444444444