← 返回题目列表

Codeforces · 375/A

A. 能被七整除

中文机器翻译题面 查看原题

你有数字 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