← 返回题目列表

Codeforces · 988/E

E. 能被 25 整除

中文机器翻译题面 查看原题

给您一个从 $$$1$$$ 到 $$$10^{18}$$$ 且不带前导零的整数 $$$n$$$。

在一步操作中,您可以交换给定数字中的任意两个相邻数字,这样所得数字将不包含前导零。换句话说,每次移动后,您拥有的数字不能包含任何前导零。

要获得能被$$$25$$$整除的数字,你最少需要移动多少步?如果无法获得可被 $$$25$$$ 整除的数字,则打印 -1。

输入

第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 10^{18}$$$)。保证数字 $$$n$$$ 的第一个(左边)数字不是零。

输出

如果无法获得能被 $$$25$$$ 整除的数字,则打印 -1。否则打印获得该数字所需的最小移动次数。

请注意,您只能交换给定数字中的相邻数字。

示例

输入 #1

5071

输出 #1

4

输入 #2

705

输出 #2

1

输入 #3

1241367

输出 #3

-1

注意

在第一个示例中,可能的移动顺序之一是 5071 $$$\rightarrow$$$ 5701 $$$\rightarrow$$$ 7501 $$$\rightarrow$$$ 7510 $$$\rightarrow$$$ 7150。