#L7174. [COCI 2014/2015 #4] CESTA

[COCI 2014/2015 #4] CESTA

Problem Description

题目描述

Mirko 发现了一个正整数 nn,由于 Mirko 喜欢数字 3030,他想知道用 nn 的每位数字所组成的数中 3030 的最大倍数。

写一个计算这个数字的程序(如果不存在,则输出 -1)。

输入格式

一个数 nn。

输出格式

仅一行,即题中所求。

样例

样例 1

样例 2

样例 3

提示

数据规模与约定

对于 100%100\% 的数据,nn 的位数不超过 10510^5。

30
30
102
210
2931
-1