题目描述

对于一个正整数 $x$，定义 $f(x)$ 为其各位数字之和。例如，$f(144) = 1+4+4 = 9$，$f(1) = 1$。

给定一个正整数 $N$，找到满足以下条件的两个正整数 $M$ 和 $x$：

• 最大的正整数 $M$，使得存在一个正整数 $x$ 满足 $f(x)=N$ 且 $f(2x)=M$。
• 最小的正整数 $x$，使得 $f(x)=N$ 且 $f(2x)=M$（其中 $M$ 是上一步中找到的最大正整数）。

约束条件

• $1 \leq N \leq 10^5$

输入

输入以以下格式从标准输入中给出：

$N$

输出

第一行输出 $M$，第二行输出 $x$。

示例 1

3

示例 1 输出

6
3

我们可以证明，对于任意满足 $f(x)=3$ 的正整数 $x$，都有 $f(2x) = 6$。因此，$M=6$。而满足 $f(x)=3$ 且 $f(2x)=6$ 的最小正整数 $x$ 是 $x=3$。输出这些找到的 $M$ 和 $x$。

示例 2

6

示例 2 输出

12
24

示例 3

100

示例 3 输出

200
4444444444444444444444444