#P7174. [COCI2014-2015#4] CESTA

[COCI2014-2015#4] CESTA

题目描述

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

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

输入格式

一个数 nn

输出格式

仅一行,即题中所求。

30
30
102
210
2931
-1

提示

数据规模与约定

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

说明

题目译自 COCI2014-2015 CONTEST #4 T1 CESTA