题目描述

有一个（不含前导$0$）正整数$a$，它包含了$1,6,8,9$四个数字， 你需要将其重新排列，使排列后的数字是$7$的倍数。 a 中可以包含其它数字，但一定包含 1689 这四个数字。

输入输出格式

输入格式

一个正整数$a$,有$k$位,其中$k$的范围 在$4$到$10^6$之间。

样例 #1

样例输入 #1

1689

样例输出 #1

1869

样例 #2

样例输入 #2

18906

样例输出 #2

18690