import io import sys _INPUT = """\ 6 yukicoderaayukicoderyukicoder codeforces yukicoderyukicoderyukicoderyukicoderyukiyukicoderyukicoderyukicoder yukiyukicodercoder """ def solve(test): S=input() x=[] now=0 while now