给您一个从 $$$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。