你需要书写一个程序验证给定的密码是否合格。 合格的密码要求： 长度不超过 位 必须包含大写字母、小写字母、数字、特殊字符中的至少三种 不能分割出两个独立的、长度大于 的连续子串，使得这两个子串完全相同；更具体地，如果存在两个长度大于 的独立子串 ，使得 ，那么密码不合法。 子串为从原字符串中，连续的选择一段字符（可以全选、可以不选）得到的新字符串。 可见字符集为 ASCII 码在 到 范围内的可见字符。您可以参阅下表获得其详细信息（您可能关注的内容是，这其中不包含空格、换行）。

输入描述:

本题将会给出 组测试数据，确切数字未知，您需要一直读入直到文件结尾；您也可以参考 牛客网在线判题系统使用帮助 获得更多的使用帮助。每组测试数据描述如下：在一行上输入一个长度为 ，由可见字符构成的字符串  ，代表待判断的密码。

输出描述:

对于每一组测试数据，新起一行。若密码合格，输出 ，否则输出 。