你有数字 a,幸运的是,它的十进制表示形式包含数字 1、6、8、9。重新排列其十进制表示形式中的数字,以便得到的数字可以被 7 整除。
数字 a 不包含任何前导零,并包含数字 1、6、8、9(也可以包含其他数字)。结果数字也不得包含任何前导零。
输入
第一行包含小数记录中的正整数 a。保证数字a的记录包含数字:1,6,8,9。数字a不包含任何前导零。数字 a 的十进制表示形式至少包含 4 个字符,最多包含 106 个字符。
输出
以十进制表示法打印一个不带前导零的数字 - 排列的结果。
如果无法按照要求的方式重新排列数字 a 的数字,则打印 0。
示例
输入 #1
1689
输出 #1
1869
输入 #2
18906
输出 #2
18690