2345 年 6 月，Bomboslav 前往 Nibiru 星球，在 Bakefooc Inc. 的办公室进行了一次暑期实习，担任咖啡师。由于 Bakefooc Inc. 是一家美国公司，他们继续用支票支付实习生的工资。工资支票是雇主签发给雇员的纸质文件。通常，它是一张盖有印章的纸，上面写有金额，并有支付部门负责人的签名。你只需要把它带到任何银行分行，等待几天，就可以享受钱款转入你账户的便利——这是一种多么简单方便的支付方式！

在收到两三次工资后，Bomboslav 的脑海中产生了一个邪恶的计划。如果他能把写有数字部分的纸张表层刮掉，然后以他更喜欢的顺序重新贴回去会怎样？

于是，他收到了下一张金额为 $n$ nibidollars 的工资支票，并成功地刮掉了上面所有的数字。他现在想以以下方式将这些数字重新贴回去：

• 所有数字必须重新排列以形成一个单一的有效整数（不允许有前导零），这样就不会留下刮擦的痕迹。
• Bomboslav 相信数字的魔力，并希望通过获得一个能被 $7$ 整除的整数来增加他那笔可疑交易成功的机会。
• 所得整数应尽可能大（Bomboslav 是一个贪婪的实习生）。

他能得到的最好结果是什么？注意，如果原始整数 $n$ 不能被 $7$ 整除，他也不允许重新组成该原始整数。

输入格式

输入仅一行，包含一个整数 $n$ ($1 \le n < 10^{1000}$) —— 支票上的原始金额。

输出格式

如果存在至少一种满足所有要求的方法，请在输出的唯一一行中打印出最大的此类整数。否则，打印 -1。

样例

样例输入 1

14

样例输出 1

14

样例输入 2

11

样例输出 2

-1

样例输入 3

2020

样例输出 3

2002