游客 Signup | Login
中文 | En

2879 - 【创新型】第8章:数组 九位累进可除数

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 2 MB

求九位累进可除数。所谓九位累进可除数就是这样一个数:这个数用到19这九个数字组成,每个数字刚好只出现一次。这九个位数的前两位能被2整除,前三位能被3整除......N位能被N整除,整个九位数能被9整除。

Input

Output

1个九位数。

Examples

Input Format


                        

Output Format