1542: 机房布局

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:1

Description

小明正在规划一个大型数据中心机房,为了使得机柜上的机器都能正常满负荷工作,需要确保在每个机柜边上至少要有一个电箱 

为了简化题目,假设这个机房是一整排,M表示机柜,I表示间隔,请你返回这整排机房,至少需要多少个电箱。如果无解请返回-1。

Input

第一行输入一个字符串,由 M 和 I 组成,表示机房的组成样式

Output

输出一个整数,表示整排机房至少需要多少个电箱。如果无解请返回-1。

Sample Input Copy

MIIM

Sample Output Copy

2