Catcher是MCA国的情报员，他工作时发现敌国会用一些对称的密码进行通信，比如像这些 、 、 、。 但是他们有时会在开始或结束时加入一些无关的字符以防止别国破解。比如进行下列变化 、， 。因为截获的串太长了，而且存在多种可能的情况（ 可看作是 或 的加密形式），Cathcer的工作量实在是太大了，他只能向电脑高手求助，你能帮Catcher找出最长的有效密码串吗？

输入描述:

在一行上输入一个长度为 ，仅由大小写字母和数字构成的字符串 ，代表截获的密码。

输出描述:

在一行上输出一个整数，代表最长的有效密码串的长度。