### 问题描述 小蓝不喜欢别人偷看他的电脑，所有他给电脑设置了一种神秘的开机密码。他会每天设置一个字符串，然后在这个字符串中寻找两个相同的子串作为电脑的开机密码。但是为了进一步提高安全性，小蓝规定这两个子串不能有任何重叠的部分，这样才能保证密码的安全。 但是最近小蓝发现自己的电脑被别人开启了，所有他想找出最长的开机密码，以提高密码的复杂度。 小蓝需要你的帮助，你能帮助小蓝找到他密码中的最长开机密码吗？ ### 输入格式 输入一个字符串 $s$，表示小蓝设置的字符串。字符串长度不超过 $500$，且只包含小写英文字母。 ### 输出格式 输出一个整数，表示小蓝满足条件的最长的开机密码长度。 ### 样例输入 ``` aaabaaa ``` ### 样例输出 ``` 3 ``` ### 样例说明 在小蓝的字符串中，可以找到两个相同的子串 "aaa"，它们不重叠，且长度为 3，所以输出 3。