题目描述

定义 $f(x)$ 表示正整数 $x$ 的十进制各位数字之和。例如 $f(144)=1+4+4=9$，$f(1)=1$。

给定正整数 $N$，请你找符合条件的正整数 $M$ 和 $x$。

$M$ 是使得存在正整数满足 $f(x)=N$ 且 $f(2x)=M$ 的最大正整数。确定 $M$ 之后，$x$ 是符合条件的最小正整数。

输入格式

一个正整数 $N$。$1\le N\le 10^5$。

输出格式

两行，第一行一个整数 $M$，第二行一个整数 $x$。

3

6
3

不难发现当 $f(x)=3$ 时一定有 $f(2x)=6$。此时最小的 $x=3$。