Serval 在俳句赏析大会上发现了一本神秘书卷,他想从中找出一句俳句。
具体来说,神秘书卷是一个仅包含小写英文字母的字符串 S,你需要找到满足下列条件的 S 的一个子序列S′ 作为一句俳句:
S′ 的长度 |S′| 恰好为 17;
S′1, S′2, S′3, S′4, S′5为同一个字符;
S′6, S′7, . . . , S′11, S′12为同一个字符;
S′13, S′14, S′15, S′16, S′17为同一个字符。
如果满足条件的子序列存在,则输出这个子序列。若存在多个满足条件的子序列,输出任意一个均可。
如果不存在满足条件的子序列,则输出 none。
我们称 S′ 是 S 的子序列,当且仅当 S′ 可以从 S 中删去任意数量的字符得到。注意 S′ 的前 5 个字符、中间 7 个字符以及后 5 个字符可以为同一个字符,例如 aaaaaaaaaaaaaaaaa,bbbbbcccccccbbbbb,dddddeeeeeeeeeeee 都是满足条件的。