CF375A.Divisible by Seven

You have number a, whose decimal representation quite luckily contains digits 1, 6, 8, 9. Rearrange the digits in its decimal representation so that the resulting number will be divisible by 7.

Number a doesn't contain any leading zeroes and contains digits 1, 6, 8, 9 (it also can contain another digits). The resulting number also mustn't contain any leading zeroes.

你有一个数字 $a$，其十进制表示中幸运地恰好包含数字 1、6、8、9。请重新排列 $a$ 的十进制表示中的各位数字，使得得到的新数能被 7 整除。

数字 $a$ 不含前导零，且一定包含数字 1、6、8、9（也可能包含其他数字）。所得新数同样不得含有前导零。

The first line contains positive integer a in the decimal record. It is guaranteed that the record of number a contains digits: 1, 6, 8, 9. Number a doesn't contain any leading zeroes. The decimal representation of number a contains at least 4 and at most 106 characters.

第一行包含一个正整数 $a$（十进制表示）。保证数字 $a$ 的十进制表示中包含数字：1、6、8、9。数字 $a$ 不含前导零。数字 $a$ 的十进制表示长度至少为 4，至多为 $10^6$ 个字符。

Print a number in the decimal notation without leading zeroes — the result of the permutation.

If it is impossible to rearrange the digits of the number a in the required manner, print 0.

以十进制表示法打印一个不含前导零的数字——即排列操作的结果。

如果无法按要求重新排列数字 $a$ 的各位数字，则输出 0。