← 返回题目

题库练习 Divisible by Seven

← 上一题下一题 →

A9355 | $Divisible by Seven$

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

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.

输入格式

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 $10^{6}$ characters.

输出格式

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.

输入输出样例

输入 #1

输出 #1

输入 #2

输出 #2

C++ 编辑器

输入

输出