KTH 理论计算机科学组 (TCS) 走廊的墙壁上几乎全被白板覆盖。一些教职员工是密码学家，他们喜欢在白板上写下密码谜题。每当有人解开上一个谜题，就会出现一个新的谜题。

两周前，当 Per 走在走廊里时，他看到最新的谜题写着 “GuvfVfNGrfg”。回到电脑前，他很快发现这只是 “ThisIsATest” 的简单 ROT13 加密。

糟糕的谜题系列在接下来的一周继续着，当时一个新的谜题写着 “VmkgdGFyIHPDpGtlcmhldGVuIHDDpSBzdMO2cnN0YSBhbGx2YXIK”。这只是 base64 编码的文本！“受够了这些恶作剧，” Per 心想，“我要给他们点颜色看看！”

现在 Per 想出了一个秘密计划：他每天擦掉密文中的一个字母并用另一个字母替换它，最终使整段文字变为 “PER” 重复多次组成的字符串（例如 “PERPERPER...”）。由于 Per 每天只改动一个字母，他希望人们不会注意到。

Per 想知道，假设他每天替换一个字母，将给定的密文转换为仅包含他名字的文本需要多少天。你可以假设原始密文的长度是 3 的倍数。

为简单起见，你可以忽略字母的大小写，并假设所有字母均为大写。

Photo by Alan Wu

输入格式

输入的第一行也是唯一一行包含白板上的密文。它最多包含 300 个大写字符，且长度是 3 的倍数。

输出格式

输出将密文更改为仅包含 Per 名字的字符串所需的天数。

样例

输入格式 1

SECRET

输出格式 1

4