1244 - 【入门】输出两位的巧数

通过次数

61

提交次数

115

Time Limit : 1 秒
Memory Limit : 128 MB

巧数指的是这样一种特殊的数,该数的各个位数字之和加上各个位数字之积等于本身的自然数。比如整数19,就是一个巧数,因为(1+9)+(1*9) = 10 + 9 =19。

请编程输出所有2位的巧数。

Input

Output

由小到大输出所有的2位巧数,每行1个。

Examples

Input


                            

Output


                            

Source

简单循环