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

[COCI 2014/2015 #4] CESTA

题目描述

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

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

输入格式

一个数 nn

输出格式

仅一行,即题中所求。

输入输出样例 #1

输入 #1

30

输出 #1

30

输入输出样例 #2

输入 #2

102

输出 #2

210

输入输出样例 #3

输入 #3

2931

输出 #3

-1

说明/提示

数据规模与约定

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

说明

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