题目描述

给定正整数 $N$，求最小正整数 $M$，使 $N\times M$ 的十进制表示中每个数位都是 0 或 1。

输入格式

一行一个正整数 $N$。

输出格式

依次输出 $N$、$M$、$N\times M$，用空格隔开。三个数均不能包含多余前导零。

样例

6

6 185 1110

数据范围

$1\le N<10000$。