F. [COCI 2014/2015 #4] CESTA

远端评测题

1000ms

32MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

写一个计算这个数字的程序（如果不存在，则输出 -1）。

一个数 $n$ 。

仅一行，即题中所求。

-1

对于 $100\%$ 的数据， $n$ 的位数不超过 $10^5$ 。

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