题目描述
对每个给定的铭文串，找出它的所有"首尾环"长度： 即既是整个串的前缀又是整个串的后缀的子串长度（含整串自身），按升序输出。 每行一个串，处理到文件结束。
输入格式
若干行，每行一个仅含小写字母的非空字符串。
输出格式
每行对应一个输入串：一行若干个递增的正整数，为所有首尾环长度。
数据范围
所有串总长不超过
$$5 \times 10^4$$
。
对每个给定的铭文串，找出它的所有"首尾环"长度： 即既是整个串的前缀又是整个串的后缀的子串长度（含整串自身），按升序输出。 每行一个串，处理到文件结束。
若干行，每行一个仅含小写字母的非空字符串。
每行对应一个输入串：一行若干个递增的正整数，为所有首尾环长度。
所有串总长不超过
ababcababababcabab aaaaa aaabbbbbbabbbbbbabbbbaaabaabbbbbbbbbabbbbababaaabbaabbbbbaaaabbbbaaaaaabbbbaabbbaaababaaabababbbbababaabbbbbaabbbaabaabbabbbabbabaaaabbaabaabaabbabbbaaabbaababbbaabbabbaaaaaaaababbbbbabaaabaabaaaaabbaaabbbbbbbabaabbaabbaabbaaaaabbbbbbaaaaabbbbabbabbaabbabaaaaaababbaababaabbbaaabbababaabbaaabbabaaabababbabbbbaabbbbbbaaabbaababbbbbaababbbabaabbbbbaabbbaaabababbbabaaaaabbbbaababbbbaabaaaabaaabbbbabbbbabaababbbbaaabaaaaabaababbabbbaaaaaaabbbbbaabbaabbababbaabbabbaaabbababbbbababbaabbabaabaaaababaaaabaaaaabaaaaaaaabbbbabbbbbababaabaabaabaaababaaaababbaaabbbabaaabaaaaaaabaaabababaaaaaabbbbbabaababbaabaaabababbbbaabbaaaaabaaaaabaaaabbabaabbb bbbbaabbabbbabbabaaaabababbbbbbbbababbaaaaaaaaaabbbabababbbabbabbbbaaaababaabaababbbabaaababbababababbaaaaaaababbaaabbbaabbabaababbbbaabbbabbabaaababaaabbabbabbaabbababbbaaabaababbaaaabaabbabaabaabbbbabaabbaaaaaaaabaaababaaababaabbbababbaaaabaaabbbaababaaaabbaaaabbaaaabbbabbabbbbaaaaababbaaaababbbabaabbbabaabbbbabaaabaaabbbaaaaabaabbbbbaabbbbaabaabaabbbba baabababbabaaabaabbbabaababbabababaaababbaabbabbbbaabbbbbbaabababababaabbaabbbbbbbabaaaaaabaababababaaaaababbbbaaaababbabaabababbbabbabaabbaaabbbbaabbabbabaababaaababbabbbbbbabaabbaaaaabbbbbaaaabbaaabbaaaaaabaabbbaabbbabbabaaaababbaaabaababbbbaaaabaaababaabaabaaabbabbbbabaabaaaaabaaaababaaabaaaabbababbabbabbbbbaaabaaabbababbaabbbbbbbbabbbbbbbababbaaaababaabaababaaaaabaaaaabaaaaabaaaababbabbbaabbabbabbabaabbaaaaabbbbaaaaaaababaaaaaabaaababbbbbbbaaaaababaababaaabbbaaaaaabaabbbabababbbaaaabbbbabbbabaabbbbbbbbbaaaabbababaabbabbbaabbabaaababbbabbbbaabaabbaabbbbbababbbaaaabaaaaabbbaabbaaaaaababbbbbbabaabbbabbbabbaabbabbaababbaabbaaabbbaababbabbbbbbaaabbbaaabbbababbbaabbaaabaabaaaaababbaabbbaabaabbbaaaabbbabaaaabbabababbababaaaababbaabbbaaababbaaabbbbbbaaaaaabbababbbbbbaabaabbabbabbbababbbabbaaaabbbbaababaabbbbbababaaababaabbaababbbbabababbbbbbbbaaababbabbabaaabababbbabaaababaaaaabbbbbbaaaabbaabbbbbbbaaaabbaaaababab z
2 4 9 18 1 2 3 4 5 642 5 357 1 922 1
cacaccaccbaaacaccaaaccabacaccbbaccccbcbacccbbcbcacaccaccbaaacaccaaaccabacaccbbaccccbcbacccbbcbcacaccaccbaaacaccaaaccabacaccbbaccccbcbacccbbcbcacaccaccbaaacaccaaaccabacaccbbaccccbcbacccbbcbcacaccaccbaaacaccaaaccabacaccbbaccccbcbacccbbcbcacaccaccbaaacaccaaaccabacaccbbaccccbcbacccbbcbcacaccaccbaaacaccaaaccabacaccbbaccccbcbacccbbcbcacaccaccbaaacaccaaaccabacaccbbaccccbcbacccbbcbcacaccaccbaaacaccaaaccabacaccbbaccccbcbacccbbcbcacaccaccbaaacaccaaaccabacaccbbaccccbcbacccbbcbcacaccaccbaaacaccaaaccabacaccbbaccccbcbacccbbcbcacaccaccbaaacaccaaaccabacaccbbaccccbcbacccbbcbcacaccaccbaaacaccaaaccabacaccbbaccccbcbacccbbcbcacaccaccbaaacaccaaaccabacaccbbaccccbcbacccbbcbcacaccaccbaaacaccaaaccabacaccbbaccccbcbacccbbcbcacaccaccbaaacaccaaaccabacaccbbaccccbcbacccbbcbcacaccaccbaaacaccaaaccabacaccbbaccccbcbacccbbcbcacaccaccbaaacaccaaaccabacaccbbaccccbcbacccbbcbcacaccaccbaaacaccaaaccabacaccbbaccccbcbacccbbcbcacaccaccbaaacaccaaaccabacaccbbaccccbcbacccbbcbcacaccaccbaaacaccaaaccabacaccbbaccccbcbacccbbcbcacaccaccbaaacaccaaaccabacaccbbaccccbcbacccbbcbcacaccaccbaaacaccaaaccabacaccbbaccccbcbacccbbcbcacaccaccbaaacaccaaaccabacaccbbaccccbcbacccbbcbcacaccaccbaaacaccaaaccabacaccbbaccccbcbacccbbcbcacaccaccbaaacaccaaaccabacaccbbaccccbcbacccbbcbcacaccaccbaaacaccaaaccabacaccbbaccccbcbacccbbcbcacaccaccbaaacaccaaaccabacaccbbaccccbcbacccbbcbcacaccaccbaaacaccaaaccabacaccbbaccccbcbacccbbcbcacaccaccbaaacaccaaaccabacaccbbaccccbcbacccbbcbcacaccaccbaaacaccaaaccabacaccbbaccccbcbacccbbcbcacaccaccbaaacaccaaaccabacaccbbaccccbcbacccbbcbcacaccaccbaaacaccaaaccabacaccbbaccccbcbacccbbcbcacaccaccbaaacaccaaaccabacaccbbaccccbcbacccbbcbcacaccaccbaaacaccaaaccabacaccbbaccccbcbacccbbcbcacaccaccbaaacaccaaaccabacaccbbaccccbcbacccbbcbcacaccaccbaaacaccaaaccabacaccbbaccccbcbacccbbcbcacaccaccbaaacaccaaaccabacaccbbaccccbcbacccbbcb aaaaabaaaaacbbbcbabccc aaaacbaccbcabbcaccbcaaaaacbaccbcabbcaccbcaaaaacbaccbcabbcaccbcaaaaacbaccbcabbcaccbcaaaaacbaccbcabbcaccbcaaaaacbaccbcabbcaccbcaaaaacbaccbcabbcaccbcaaaaacbaccbcabbcaccbcaaaaacbaccbcabbcaccbcaaaaacbaccbcabbcaccbcaaaaacbaccbcabbcaccbcaaaaacbaccbcabbcaccbcaaaaacbaccbcabbcaccbcaaaaacbaccbcabbcaccbcaaaaacbaccbcabbcaccbcaaaaacbaccbcabbcaccbcaaaaacbaccbcabbcaccbcaaaaacbaccbcabbcaccbcaaaaacbaccbcabbcaccbcaaaaacbaccbcabbcaccbcaaaaacbaccbcabbcaccbcaaaaacbaccbcabbcaccbcaaaaacbaccbcabbcaccbcaaaaacbaccbcabbcaccbcaaaaacbaccbcabbcaccbcaaaaacbaccbcabbcaccbcaaaaacbaccbcabbcaccbca caaacaabbacbbcbbbbaccbccbccaaacaabbacbbcbbbbaccbccbccaaacaabbacbbcbbbbaccbccbccaaacaabbacbbcbbbbaccbccbccaaacaabbacbbcbbbbaccbccbccaaacaabbacbbcbbbbaccbccbccaaacaabbacbbcbbbbaccbccbccaaacaabbacbbcbbbbaccbccbccaaacaabbacbbcbbbbaccbccbccaaacaabbacbbcbbbbaccbccbccaaacaabbacbbcbbbbaccbccbccaaacaabbacbbcbbbbaccbccbccaaacaabbacbbcbbbbaccbccbccaaacaabbacbbcbbbbaccbccbccaaacaabbacbbcbbbbaccbccbccaaacaabbacbbcbbbbaccbccbccaaacaabbacbbcbbbbaccbccbccaaacaabbacbbcbbbbaccbccbccaaacaabbacbbcbbbbaccbccbccaaacaabbacbbcbbbbaccbccbccaaacaabbacbbcbbbbaccbccbccaaacaabbacbbcbbbbaccbccbccaaacaabbacbbcbbbbaccbccbccaaacaabbacbbcbbbbaccbccbccaaacaabbacbbcbbbbaccbccbccaaacaabbacbbcbbbbaccbccbccaaacaabbacbbcbbbbaccbccbccaaacaabbacbbcbbbbaccbccbccaaacaabbacbbcbbbbaccbccbccaaacaabbacbbcbbbbaccbccbccaaacaabbacbbcbbbbaccbccbccaaacaabbacbbcbbbbaccbccbccaaacaabbacbbcbbbbaccbccbccaaacaabbacbbcbbbbaccbccbc baabbacbccccbaaaccabcbbbbabbaabbacbccccbaaaccabcbbbbabbaabbacbccccbaaaccabcbbbbabbaabbacbccccbaaaccabcbbbbabbaabbacbccccbaaaccabcbbbbabbaabbacbccccbaaaccabcbbbbabbaabbacbccccbaaaccabcbbbbabbaabbacbccccbaaaccabcbbbbabbaabbacbccccbaaaccabcbbbbabbaabbacbccccbaaaccabcbbbbabbaabbacbccccbaaaccabcbbbbabbaabbacbccccbaaaccabcbbbbabbaabbacbccccbaaaccabcbbbbabbaabbacbccccbaaaccabcbbbbabbaabbacbccccbaaaccabcbbbbabbaabbacbccccbaaaccabcbbbbabbaabbacbccccbaaaccabcbbbbabbaabbacbccccbaaaccabcbbbbabbaabbacbccccbaaaccabcbbbbabbaabbacbccccbaaaccabcbbbbabbaabbacbccccbaaaccabcbbbbabbaabbacbccccbaaaccabcbbbbabbaabbacbccccbaaaccabcbbbbabbaabbacbccccbaaaccabcbbbbabbaabbacbccccbaaaccabcbbbbabbaabbacbccccbaaaccabcbbbbabbaabbacbccccbaaaccabcbbbbab aabaaccabaabaaccabaabaaccabaabaaccabaabaaccabaabaaccabaabaaccabaabaaccabaabaaccabaabaaccabaabaaccabaabaaccabaabaaccabaabaaccabaabaaccabaabaaccabaabaaccabaabaaccabaabaaccabaabaaccabaabaaccabaabaaccabaabaaccabaabaaccabaabaaccabaabaaccabaabaaccabaabaaccabaabaaccabaabaaccabaabaaccabaabaaccab baacccbcacccbabacbabbbaabcbccacaabbcaacbbcbbbaacccbcacccbabacbabbbaabcbccacaabbcaacbbcbbbaacccbcacccbabacbabbbaabcbccacaabbcaacbbcbbbaacccbcacccbabacbabbbaabcbccacaabbcaacbbcbbbaacccbcacccbabacbabbbaabcbccacaabbcaacbbcbbbaacccbcacccbabacbabbbaabcbccacaabbcaacbbcbbbaacccbcacccbabacbabbbaabcbccacaabbcaacbbcbbbaacccbcacccbabacbabbbaabcbccacaabbcaacbbcbbbaacccbcacccbabacbabbbaabcbccacaabbcaacbbcbbbaacccbcacccbabacbabbbaabcbccacaabbcaacbbcbbbaacccbcacccbabacbabbbaabcbccacaabbcaacbbcbbbaacccbcacccbabacbabbbaabcbccacaabbcaacbbcbbbaacccbcacccbabacbabbbaabcbccacaabbcaacbbcbbbaacccbcacccbabacbabbbaabcbccacaabbcaacbbcbbbaacccbcacccbabacbabbbaabcbccacaabbcaacbbcbbbaacccbcacccbabacbabbbaabcbccacaabbcaacbbcbbbaacccbcacccbabacbabbbaabcbccacaabbcaacbbcbbbaacccbcacccbabacbabbbaabcbccacaabbcaacbbcbbbaacccbcacccbabacbabbbaabcbccacaabbcaacbbcbbbaacccbcacccbabacbabbbaabcbccacaabbcaacbbcbbbaacccbcacccbabacbabbbaabcbccacaabbcaacbbcbb bcbbaaccbcbbaaccbcbbaaccbcbbaaccbcbbaaccbcbbaaccbcbbaaccbcbbaaccbcbbaaccbcbbaaccbcbbaaccbcbbaaccbcbbaaccbcbbaaccbcbbaaccbcbbaaccbcbbaaccbcbbaaccbcbbaaccbcbbaaccbcbbaaccbcbbaaccbcbbaaccbcbbaaccbcbbaaccbcbbaaccbcbbaacc cacaaccabaccabacabcacbcacaaccabaccabacabcacbcacaaccabaccabacabcacbcacaaccabaccabacabcacbcacaaccabaccabacabcacbcacaaccabaccabacabcacbcacaaccabaccabacabcacbcacaaccabaccabacabcacbcacaaccabaccabacabcacbcacaaccabaccabacabcacbcacaaccabaccabacabcacbcacaaccabaccabacabcacbcacaaccabaccabacabcacbcacaaccabaccabacabcacb bbccbcccbcbbbbbabccbcbbbccbcccbcbbbbbabccbcbbbccbcccbcbbbbbabccbcbbbccbcccbcbbbbbabccbcbbbccbcccbcbbbbbabccbcbbbccbcccbcbbbbbabccbcbbbccbcccbcbbbbbabccbcbbbccbcccbcbbbbbabccbcbbbccbcccbcbbbbbabccbcbbbccbcccbcbbbbbabccbcbbbccbcccbcbbbbbabccbcbbbccbcccbcbbbbbabccbcb accbbcaccbbcaccbbcaccbbcaccbbcaccbbcaccbbcaccbbcaccbbcaccbbcaccbbcaccbbcaccbbc cbcccbbbccbabbbcbbacaabcaccbabacaaaaacaca accccbbbcbcba bbacaaaaaabcabccaacabcaabcacccbcacbbacaaaaaabcabccaacabcaabcacccbcacbbacaaaaaabcabccaacabcaabcacccbcacbbacaaaaaabcabccaacabcaabcacccbcacbbacaaaaaabcabccaacabcaabcacccbcacbbacaaaaaabcabccaacabcaabcacccbcacbbacaaaaaabcabccaacabcaabcacccbcacbbacaaaaaabcabccaacabcaabcacccbcacbbacaaaaaabcabccaacabcaabcacccbcacbbacaaaaaabcabccaacabcaabcacccbcacbbacaaaaaabcabccaacabcaabcacccbcacbbacaaaaaabcabccaacabcaabcacccbcacbbacaaaaaabcabccaacabcaabcacccbcacbbacaaaaaabcabccaacabcaabcacccbcacbbacaaaaaabcabccaacabcaabcacccbcacbbacaaaaaabcabccaacabcaabcacccbcacbbacaaaaaabcabccaacabcaabcacccbcacbbacaaaaaabcabccaacabcaabcacccbcacbbacaaaaaabcabccaacabcaabcacccbcacbbacaaaaaabcabccaacabcaabcacccbcacbbacaaaaaabcabccaacabcaabcacccbcacbbacaaaaaabcabccaacabcaabcacccbcacbbacaaaaaabcabccaacabcaabcacccbcacbbacaaaaaabcabccaacabcaabcacccbcac cacbccabbaccabacabacaacacbccabbaccabacabacaacacbccabbaccabacabacaacacbccabbaccabacabacaacacbccabbaccabacabacaacacbccabbaccabacabacaacacbccabbaccabacabacaacacbccabbaccabacabacaacacbccabbaccabacabacaacacbccabbaccabacabacaacacbccabbaccabacabacaacacbccabbaccabacabacaacacbccabbaccabacabacaa cacbaaaaacbaaacccbcaabbbbbccbcbbcacbaaaaacbaaacccbcaabbbbbccbcbbcacbaaaaacbaaacccbcaabbbbbccbcbbcacbaaaaacbaaacccbcaabbbbbccbcbbcacbaaaaacbaaacccbcaabbbbbccbcbbcacbaaaaacbaaacccbcaabbbbbccbcbbcacbaaaaacbaaacccbcaabbbbbccbcbbcacbaaaaacbaaacccbcaabbbbbccbcbbcacbaaaaacbaaacccbcaabbbbbccbcbbcacbaaaaacbaaacccbcaabbbbbccbcbbcacbaaaaacbaaacccbcaabbbbbccbcbbcacbaaaaacbaaacccbcaabbbbbccbcbbcacbaaaaacbaaacccbcaabbbbbccbcbbcacbaaaaacbaaacccbcaabbbbbccbcbbcacbaaaaacbaaacccbcaabbbbbccbcbbcacbaaaaacbaaacccbcaabbbbbccbcbbcacbaaaaacbaaacccbcaabbbbbccbcbbcacbaaaaacbaaacccbcaabbbbbccbcbbcacbaaaaacbaaacccbcaabbbbbccbcbbcacbaaaaacbaaacccbcaabbbbbccbcbbcacbaaaaacbaaacccbcaabbbbbccbcbbcacbaaaaacbaaacccbcaabbbbbccbcbbcacbaaaaacbaaacccbcaabbbbbccbcbbcacbaaaaacbaaacccbcaabbbbbccbcbbcacbaaaaacbaaacccbcaabbbbbccbcbbcacbaaaaacbaaacccbcaabbbbbccbcbbcacbaaaaacbaaacccbcaabbbbbccbcbbcacbaaaaacbaaacccbcaabbbbbccbcbb cabbbbbccabcacaaccbbbbbabacccaccbcaccbcbcabaaacabbbbbccabcacaaccbbbbbabacccaccbcaccbcbcabaaacabbbbbccabcacaaccbbbbbabacccaccbcaccbcbcabaaa acabbbcaaaabacccccaaacacbacaacaacabbbcaaaabacccccaaacacbacaacaacabbbcaaaabacccccaaacacbacaacaacabbbcaaaabacccccaaacacbacaacaacabbbcaaaabacccccaaacacbacaacaacabbbcaaaabacccccaaacacbacaacaacabbbcaaaabacccccaaacacbacaacaacabbbcaaaabacccccaaacacbacaacaacabbbcaaaabacccccaaacacbacaacaacabbbcaaaabacccccaaacacbacaacaacabbbcaaaabacccccaaacacbacaacaacabbbcaaaabacccccaaacacbacaacaacabbbcaaaabacccccaaacacbacaacaacabbbcaaaabacccccaaacacbacaacaacabbbcaaaabacccccaaacacbacaacaacabbbcaaaabacccccaaacacbacaacaacabbbcaaaabacccccaaacacbacaacaacabbbcaaaabacccccaaacacbacaacaacabbbcaaaabacccccaaacacbacaacaacabbbcaaaabacccccaaacacbacaacaacabbbcaaaabacccccaaacacbacaaca caaabaccbacccaaacabcacbaccacbabbbcaccaaabaccbacccaaacabcacbaccacbabbbcaccaaabaccbacccaaacabcacbaccacbabbbcaccaaabaccbacccaaacabcacbaccacbabbbcaccaaabaccbacccaaacabcacbaccacbabbbcaccaaabaccbacccaaacabcacbaccacbabbbcaccaaabaccbacccaaacabcacbaccacbabbbcaccaaabaccbacccaaacabcacbaccacbabbbcaccaaabaccbacccaaacabcacbaccacbabbbcaccaaabaccbacccaaacabcacbaccacbabbbcaccaaabaccbacccaaacabcacbaccacbabbbcaccaaabaccbacccaaacabcacbaccacbabbbcaccaaabaccbacccaaacabcacbaccacbabbbcaccaaabaccbacccaaacabcacbaccacbabbbcaccaaabaccbacccaaacabcacbaccacbabbbcaccaaabaccbacccaaacabcacbaccacbabbbcaccaaabaccbacccaaacabcacbaccacbabbbcaccaaabaccbacccaaacabcacbaccacbabbbcaccaaabaccbacccaaacabcacbaccacbabbbcaccaaabaccbacccaaacabcacbaccacbabbbcaccaaabaccbacccaaacabcacbaccacbabbbcaccaaabaccbacccaaacabcacbaccacbabbbcaccaaabaccbacccaaacabcacbaccacbabbbcaccaaabaccbacccaaacabcacbaccacbabbbcaccaaabaccbacccaaacabcacbaccacbabbbcaccaaabaccbacccaaacabcacbaccacbabbbcaccaaabaccbacccaaacabcacbaccacbabbbcaccaaabaccbacccaaacabcacbaccacbabbbcaccaaabaccbacccaaacabcacbaccacbabbbcaccaaabaccbacccaaacabcacbaccacbabbbcaccaaabaccbacccaaacabcacbaccacbabbbcaccaaabaccbacccaaacabcacbaccacbabbbcaccaaabaccbacccaaacabcacbaccacbabbbcaccaaabaccbacccaaacabcacbaccacbabbbcaccaaabaccbacccaaacabcacbaccacbabbbcaccaaabaccbacccaaacabcacbaccacbabbbcaccaaabaccbacccaaacabcacbaccacbabbbcaccaaabaccbacccaaacabcacbaccacbabbbcaccaaabaccbacccaaacabcacbaccacbabbbcaccaaabaccbacccaaacabcacbaccacbabbbcac cbaccabccbcbacabccbaaabcbbccbbbacabbccacbabaacbaccabccbcbacabccbaaabcbbccbbbacabbccacbabaacbaccabccbcbacabccbaaabcbbccbbbacabbccacbabaacbaccabccbcbacabccbaaabcbbccbbbacabbccacbabaacbaccabccbcbacabccbaaabcbbccbbbacabbccacbabaacbaccabccbcbacabccbaaabcbbccbbbacabbccacbabaacbaccabccbcbacabccbaaabcbbccbbbacabbccacbabaacbaccabccbcbacabccbaaabcbbccbbbacabbccacbabaacbaccabccbcbacabccbaaabcbbccbbbacabbccacbabaacbaccabccbcbacabccbaaabcbbccbbbacabbccacbabaacbaccabccbcbacabccbaaabcbbccbbbacabbccacbabaacbaccabccbcbacabccbaaabcbbccbbbacabbccacbabaacbaccabccbcbacabccbaaabcbbccbbbacabbccacbabaacbaccabccbcbacabccbaaabcbbccbbbacabbccacbabaacbaccabccbcbacabccbaaabcbbccbbbacabbccacbabaacbaccabccbcbacabccbaaabcbbccbbbacabbccacbabaacbaccabccbcbacabccbaaabcbbccbbbacabbccacbabaacbaccabccbcbacabccbaaabcbbccbbbacabbccacbabaacbaccabccbcbacabccbaaabcbbccbbbacabbccacbabaa aaaccaccacbbcacaabbbaccaccaaccacacaccbbbaaaccaccacbbcacaabbbaccaccaaccacacaccbbbaaaccaccacbbcacaabbbaccaccaaccacacaccbbbaaaccaccacbbcacaabbbaccaccaaccacacaccbbbaaaccaccacbbcacaabbbaccaccaaccacacaccbbbaaaccaccacbbcacaabbbaccaccaaccacacaccbbbaaaccaccacbbcacaabbbaccaccaaccacacaccbbbaaaccaccacbbcacaabbbaccaccaaccacacaccbbbaaaccaccacbbcacaabbbaccaccaaccacacaccbbbaaaccaccacbbcacaabbbaccaccaaccacacaccbbbaaaccaccacbbcacaabbbaccaccaaccacacaccbbbaaaccaccacbbcacaabbbaccaccaaccacacaccbbbaaaccaccacbbcacaabbbaccaccaaccacacaccbbbaaaccaccacbbcacaabbbaccaccaaccacacaccbbbaaaccaccacbbcacaabbbaccaccaaccacacaccbbbaaaccaccacbbcacaabbbaccaccaaccacacaccbbbaaaccaccacbbcacaabbbaccaccaaccacacaccbbbaaaccaccacbbcacaabbbaccaccaaccacacaccbbbaaaccaccacbbcacaabbbaccaccaaccacacaccbbbaaaccaccacbbcacaabbbaccaccaaccacacaccbbbaaaccaccacbbcacaabbbaccaccaaccacacaccbbbaaaccaccacbbcacaabbbaccaccaaccacacaccbbbaaaccaccacbbcacaabbbaccaccaaccacacaccbbbaaaccaccacbbcacaabbbaccaccaaccacacaccbbbaaaccaccacbbcacaabbbaccaccaaccacacaccbbbaaaccaccacbbcacaabbbaccaccaaccacacaccbbbaaaccaccacbbcacaabbbaccaccaaccacacaccbbbaaaccaccacbbcacaabbbaccaccaaccacacaccbbb abcbbbaaabbbbbcccbccacacbbcaabcccccbcbbaabcbbbaaabbbbbcccbccacacbbcaabcccccbcbbaabcbbbaaabbbbbcccbccacacbbcaabcccccbcbbaabcbbbaaabbbbbcccbccacacbbcaabcccccbcbbaabcbbbaaabbbbbcccbccacacbbcaabcccccbcbbaabcbbbaaabbbbbcccbccacacbbcaabcccccbcbbaabcbbbaaabbbbbcccbccacacbbcaabcccccbcbbaabcbbbaaabbbbbcccbccacacbbcaabcccccbcbbaabcbbbaaabbbbbcccbccacacbbcaabcccccbcbbaabcbbbaaabbbbbcccbccacacbbcaabcccccbcbbaabcbbbaaabbbbbcccbccacacbbcaabcccccbcbbaabcbbbaaabbbbbcccbccacacbbcaabcccccbcbbaabcbbbaaabbbbbcccbccacacbbcaabcccccbcbbaabcbbbaaabbbbbcccbccacacbbcaabcccccbcbbaabcbbbaaabbbbbcccbccacacbbcaabcccccbcbbaabcbbbaaabbbbbcccbccacacbbcaabcccccbcbbaabcbbbaaabbbbbcccbccacacbbcaabcccccbcbbaabcbbbaaabbbbbcccbccacacbbcaabcccccbcbbaabcbbbaaabbbbbcccbccacacbbcaabcccccbcbbaabcbbbaaabbbbbcccbccacacbbcaabcccccbcbba ccccbbaacbbaaacbabbccaccbbaacaccacbbccbccbbbabccccbbaacbbaaacbabbccaccbbaacaccacbbccbccbbbabccccbbaacbbaaacbabbccaccbbaacaccacbbccbccbbbabccccbbaacbbaaacbabbccaccbbaacaccacbbccbccbbbabccccbbaacbbaaacbabbccaccbbaacaccacbbccbccbbbabccccbbaacbbaaacbabbccaccbbaacaccacbbccbccbbbabccccbbaacbbaaacbabbccaccbbaacaccacbbccbccbbbabccccbbaacbbaaacbabbccaccbbaacaccacbbccbccbbbabccccbbaacbbaaacbabbccaccbbaacaccacbbccbccbbbabccccbbaacbbaaacbabbccaccbbaacaccacbbccbccbbbabccccbbaacbbaaacbabbccaccbbaacaccacbbccbccbbbabccccbbaacbbaaacbabbccaccbbaacaccacbbccbccbbbabccccbbaacbbaaacbabbccaccbbaacaccacbbccbccbbbabccccbbaacbbaaacbabbccaccbbaacaccacbbccbccbbbabccccbbaacbbaaacbabbccaccbbaacaccacbbccbccbbbabccccbbaacbbaaacbabbccaccbbaacaccacbbccbccbbbabccccbbaacbbaaacbabbccaccbbaacaccacbbccbccbbbabccccbbaacbbaaacbabbccaccbbaacaccacbbccbccbbbabccccbbaacbbaaacbabbccaccbbaacaccacbbccbccbbbabccccbbaacbbaaacbabbccaccbbaacaccacbbccbccbbbabccccbbaacbbaaacbabbccaccbbaacaccacbbccbccbbbabccccbbaacbbaaacbabbccaccbbaacaccacbbccbccbbbabccccbbaacbbaaacbabbccaccbbaacaccacbbccbccbbbabccccbbaacbbaaacbabbccaccbbaacaccacbbccbccbbbabccccbbaacbbaaacbabbccaccbbaacaccacbbccbccbbbabccccbbaacbbaaacbabbccaccbbaacaccacbbccbccbbbabccccbbaacbbaaacbabbccaccbbaacaccacbbccbccbbbabccccbbaacbbaaacbabbccaccbbaacaccacbbccbccbbbabccccbbaacbbaaacbabbccaccbbaacaccacbbccbccbbbabccccbbaacbbaaacbabbccaccbbaacaccacbbccbccbbbabccccbbaacbbaaacbabbccaccbbaacaccacbbccbccbbbabccccbbaacbbaaacbabbccaccbbaacaccacbbccbccbbbabccccbbaacbbaaacbabbccaccbbaacaccacbbccbccbbbabccccbbaacbbaaacbabbccaccbbaacaccacbbccbccbbbabccccbbaacbbaaacbabbccaccbbaacaccacbbccbccbbbabccccbbaacbbaaacbabbccaccbbaacaccacbbccbccbbbab caaaacccaaaacccaaaacccaaaacccaaaacccaaaacccaaaacccaaaacccaaaacccaaaacccaaaacccaaaacccaaaacccaaaacccaaaacccaaaacccaaaacccaaaacccaaaacccaaaacccaaaacccaaaacccaaaacccaaaacc caabbaaacccabbacabbbcabbcbabcacbaabcaabbaaacccabbacabbbcabbcbabcacbaab acbcabaccbbabaaacbcabaccbbabaaacbcabaccbbabaaacbcabaccbbabaaacbcabaccbbabaaacbcabaccbbabaaacbcabaccbbabaaacbcabaccbbabaaacbcabaccbbabaaacbcabaccbbabaaacbcabaccbbabaaacbcabaccbbabaaacbcabaccbbabaaacbcabaccbbabaaacbcabaccbbabaaacbcabaccbbabaaacbcabaccbbabaaacbcabaccbbabaaacbcabaccbbabaaacbcabaccbbabaaacbcabaccbbabaaacbcabaccbbabaaacbcabaccbbabaaacbcabaccbbabaaacbcabaccbbabaaacbcabaccbbabaaacbcabaccbbabaaacbcabaccbbabaaacbcabaccbbabaaacbcabaccbbabaaacbcabaccbbabaaacbcabaccbbabaaacbcabaccbbabaaacbcabaccbbabaaacbcabaccbbabaaacbcabaccbbabaaacbcabaccbbabaaacbcabaccbbabaaacbcabaccbbabaa cccaaabcaacacabcbcacbcbcccaaabcaacacabcbcacbcbcccaaabcaacacabcbcacbcbcccaaabcaacacabcbcacbcbcccaaabcaacacabcbcacbcbcccaaabcaacacabcbcacbcbcccaaabcaacacabcbcacbcbcccaaabcaacacabcbcacbcbcccaaabcaacacabcbcacbcbcccaaabcaacacabcbcacbcbcccaaabcaacacabcbcacbcbcccaaabcaacacabcbcacbcbcccaaabcaacacabcbcacbcbcccaaabcaacacabcbcacbcbcccaaabcaacacabcbcacbcbcccaaabcaacacabcbcacbcbcccaaabcaacacabcbcacbcbcccaaabcaacacabcbcacbcbcccaaabcaacacabcbcacbcbcccaaabcaacacabcbcacbcbcccaaabcaacacabcbcacbcbcccaaabcaacacabcbcacbcbcccaaabcaacacabcbcacbcbcccaaabcaacacabcbcacbcbcccaaabcaacacabcbcacbcbcccaaabcaacacabcbcacbcbcccaaabcaacacabcbcacbcbcccaaabcaacacabcbcacbcbcccaaabcaacacabcbcacbcbcccaaabcaacacabcbcacbcbcccaaabcaacacabcbcacbcbcccaaabcaacacabcbcacbcbcccaaabcaacacabcbcacbcbcccaaabcaacacabcbcacbcbcccaaabcaacacabcbcacbcbcccaaabcaacacabcbcacbcbcccaaabcaacacabcbcacbcb aaaabccaaacaabaabbcccbacccbcbcaaaabccaaacaabaabbcccbacccbcbcaaaabccaaacaabaabbcccbacccbcbcaaaabccaaacaabaabbcccbacccbcbcaaaabccaaacaabaabbcccbacccbcbcaaaabccaaacaabaabbcccbacccbcbcaaaabccaaacaabaabbcccbacccbcbcaaaabccaaacaabaabbcccbacccbcbcaaaabccaaacaabaabbcccbacccbcbcaaaabccaaacaabaabbcccbacccbcbcaaaabccaaacaabaabbcccbacccbcbcaaaabccaaacaabaabbcccbacccbcbcaaaabccaaacaabaabbcccbacccbcbcaaaabccaaacaabaabbcccbacccbcbcaaaabccaaacaabaabbcccbacccbcbcaaaabccaaacaabaabbcccbacccbcbcaaaabccaaacaabaabbcccbacccbcbcaaaabccaaacaabaabbcccbacccbcbcaaaabccaaacaabaabbcccbacccbcbcaaaabccaaacaabaabbcccbacccbcbcaaaabccaaacaabaabbcccbacccbcbcaaaabccaaacaabaabbcccbacccbcbcaaaabccaaacaabaabbcccbacccbcbcaaaabccaaacaabaabbcccbacccbcbcaaaabccaaacaabaabbcccbacccbcbcaaaabccaaacaabaabbcccbacccbcbcaaaabccaaacaabaabbcccbacccbcbcaaaabccaaacaabaabbcccbacccbcbcaaaabccaaacaabaabbcccbacccbcbcaaaabccaaacaabaabbcccbacccbcbcaaaabccaaacaabaabbcccbacccbcbcaaaabccaaacaabaabbcccbacccbcbcaaaabccaaacaabaabbcccbacccbcbcaaaabccaaacaabaabbcccbacccbcbcaaaabccaaacaabaabbcccbacccbcbcaaaabccaaacaabaabbcccbacccbcbcaaaabccaaacaabaabbcccbacccbcbcaaaabccaaacaabaabbcccbacccbcbcaaaabccaaacaabaabbcccbacccbcbcaaaabccaaacaabaabbcccbacccbcbc cbcabcbbcbbabbccccbbcbcaaabaabcbcabcbcaacbbcbbacbcabcbbcbbabbccccbbcbcaaabaabcbcabcbcaacbbcbbacbcabcbbcbbabbccccbbcbcaaabaabcbcabcbcaacbbcbbacbcabcbbcbbabbccccbbcbcaaabaabcbcabcbcaacbbcbbacbcabcbbcbbabbccccbbcbcaaabaabcbcabcbcaacbbcbbacbcabcbbcbbabbccccbbcbcaaabaabcbcabcbcaacbbcbbacbcabcbbcbbabbccccbbcbcaaabaabcbcabcbcaacbbcbbacbcabcbbcbbabbccccbbcbcaaabaabcbcabcbcaacbbcbbacbcabcbbcbbabbccccbbcbcaaabaabcbcabcbcaacbbcbbacbcabcbbcbbabbccccbbcbcaaabaabcbcabcbcaacbbcbbacbcabcbbcbbabbccccbbcbcaaabaabcbcabcbcaacbbcbbacbcabcbbcbbabbccccbbcbcaaabaabcbcabcbcaacbbcbbacbcabcbbcbbabbccccbbcbcaaabaabcbcabcbcaacbbcbbacbcabcbbcbbabbccccbbcbcaaabaabcbcabcbcaacbbcbbacbcabcbbcbbabbccccbbcbcaaabaabcbcabcbcaacbbcbbacbcabcbbcbbabbccccbbcbcaaabaabcbcabcbcaacbbcbbacbcabcbbcbbabbccccbbcbcaaabaabcbcabcbcaacbbcbbacbcabcbbcbbabbccccbbcbcaaabaabcbcabcbcaacbbcbbacbcabcbbcbbabbccccbbcbcaaabaabcbcabcbcaacbbcbbacbcabcbbcbbabbccccbbcbcaaabaabcbcabcbcaacbbcbba ababbabccaccccabbbabaccccccaaabbcbcabaaababbabccaccccabbbabaccccccaaabbcbcabaaababbabccaccccabbbabaccccccaaabbcbcabaaababbabccaccccabbbabaccccccaaabbcbcabaaababbabccaccccabbbabaccccccaaabbcbcabaaababbabccaccccabbbabaccccccaaabbcbcabaaababbabccaccccabbbabaccccccaaabbcbcabaaababbabccaccccabbbabaccccccaaabbcbcabaaababbabccaccccabbbabaccccccaaabbcbcabaaababbabccaccccabbbabaccccccaaabbcbcabaaababbabccaccccabbbabaccccccaaabbcbcabaaababbabccaccccabbbabaccccccaaabbcbcabaa babaaaabbcacbbcaccabbabaaaabbcacbbcaccabbabaaaabbcacbbcaccabbabaaaabbcacbbcaccabbabaaaabbcacbbcaccabbabaaaabbcacbbcaccabbabaaaabbcacbbcaccabbabaaaabbcacbbcaccabbabaaaabbcacbbcaccabbabaaaabbcacbbcaccabbabaaaabbcacbbcaccabbabaaaabbcacbbcaccabbabaaaabbcacbbcaccabbabaaaabbcacbbcaccabbabaaaabbcacbbcaccabbabaaaabbcacbbcaccabbabaaaabbcacbbcaccabbabaaaabbcacbbcaccabbabaaaabbcacbbcaccabbabaaaabbcacbbcaccabbabaaaabbcacbbcaccabbabaaaabbcacbbcaccab bbacaabccaacbaaabbbbbcabaabbbbacaabccaacbaaabbbbbcabaabbbbacaabccaacbaaabbbbbcabaabbbbacaabccaacbaaabbbbbcabaabbbbacaabccaacbaaabbbbbcabaabbbbacaabccaacbaaabbbbbcabaabbbbacaabccaacbaaabbbbbcabaabbbbacaabccaacbaaabbbbbcabaabbbbacaabccaacbaaabbbbbcabaabbbbacaabccaacbaaabbbbbcabaabb acacaaaaaccbccacaaacbbbccbbbbbacbccacacaaaaaccbccacaaacbbbccbbbbbacbccacacaaaaaccbccacaaacbbbccbbbbbacbccacacaaaaaccbccacaaacbbbccbbbbbacbccacacaaaaaccbccacaaacbbbccbbbbbacbccacacaaaaaccbccacaaacbbbccbbbbbacbccacacaaaaaccbccacaaacbbbccbbbbbacbccacacaaaaaccbccacaaacbbbccbbbbbacbccacacaaaaaccbccacaaacbbbccbbbbbacbccacacaaaaaccbccacaaacbbbccbbbbbacbccacacaaaaaccbccacaaacbbbccbbbbbacbccacacaaaaaccbccacaaacbbbccbbbbbacbccacacaaaaaccbccacaaacbbbccbbbbbacbccacacaaaaaccbccacaaacbbbccbbbbbacbccacacaaaaaccbccacaaacbbbccbbbbbacbccacacaaaaaccbccacaaacbbbccbbbbbacbccacacaaaaaccbccacaaacbbbccbbbbbacbccacacaaaaaccbccacaaacbbbccbbbbbacbccacacaaaaaccbccacaaacbbbccbbbbbacbccacacaaaaaccbccacaaacbbbccbbbbbacbccacacaaaaaccbccacaaacbbbccbbbbbacbccacacaaaaaccbccacaaacbbbccbbbbbacbccacacaaaaaccbccacaaacbbbccbbbbbacbcc bbbcacbacabbbaaabccacbaccbcaacbaabbbbcacbacabbbaaabccacbaccbcaacbaabbbbcacbacabbbaaabccacbaccbcaacbaabbbbcacbacabbbaaabccacbaccbcaacbaabbbbcacbacabbbaaabccacbaccbcaacbaabbbbcacbacabbbaaabccacbaccbcaacbaabbbbcacbacabbbaaabccacbaccbcaacbaabbbbcacbacabbbaaabccacbaccbcaacbaabbbbcacbacabbbaaabccacbaccbcaacbaabbbbcacbacabbbaaabccacbaccbcaacbaabbbbcacbacabbbaaabccacbaccbcaacbaabbbbcacbacabbbaaabccacbaccbcaacbaabbbbcacbacabbbaaabccacbaccbcaacbaabbbbcacbacabbbaaabccacbaccbcaacbaabbbbcacbacabbbaaabccacbaccbcaacbaabbbbcacbacabbbaaabccacbaccbcaacbaabbbbcacbacabbbaaabccacbaccbcaacbaabbbbcacbacabbbaaabccacbaccbcaacbaabbbbcacbacabbbaaabccacbaccbcaacbaabbbbcacbacabbbaaabccacbaccbcaacbaabbbbcacbacabbbaaabccacbaccbcaacbaabbbbcacbacabbbaaabccacbaccbcaacbaabbbbcacbacabbbaaabccacbaccbcaacbaabbbbcacbacabbbaaabccacbaccbcaacbaabbbbcacbacabbbaaabccacbaccbcaacbaabbbbcacbacabbbaaabccacbaccbcaacbaabbbbcacbacabbbaaabccacbaccbcaacbaabbbbcacbacabbbaaabccacbaccbcaacbaabbbbcacbacabbbaaabccacbaccbcaacbaabbbbcacbacabbbaaabccacbaccbcaacbaabbbbcacbacabbbaaabccacbaccbcaacbaabbbbcacbacabbbaaabccacbaccbcaacbaab ccbbcccccbbccacbabccbbccbbabaabccbaaacabbcaaabbcbcccbbcccccbbccacbabccbbccbbabaabccbaaacabbcaaabbcbcccbbcccccbbccacbabccbbccbbabaabccbaaacabbcaaabbcbcccbbcccccbbccacbabccbbccbbabaabccbaaacabbcaaabbcbcccbbcccccbbccacbabccbbccbbabaabccbaaacabbcaaabbcbcccbbcccccbbccacbabccbbccbbabaabccbaaacabbcaaabbcbcccbbcccccbbccacbabccbbccbbabaabccbaaacabbcaaabbcbcccbbcccccbbccacbabccbbccbbabaabccbaaacabbcaaabbcbcccbbcccccbbccacbabccbbccbbabaabccbaaacabbcaaabbcbcccbbcccccbbccacbabccbbccbbabaabccbaaacabbcaaabbcbcccbbcccccbbccacbabccbbccbbabaabccbaaacabbcaaabbcbcccbbcccccbbccacbabccbbccbbabaabccbaaacabbcaaabbcbcccbbcccccbbccacbabccbbccbbabaabccbaaacabbcaaabbcbcccbbcccccbbccacbabccbbccbbabaabccbaaacabbcaaabbcbcccbbcccccbbccacbabccbbccbbabaabccbaaacabbcaaabbcbcccbbcccccbbccacbabccbbccbbabaabccbaaacabbcaaabbcbcccbbcccccbbccacbabccbbccbbabaabccbaaacabbcaaabbcbcccbbcccccbbccacbabccbbccbbabaabccbaaacabbcaaabbcbcccbbcccccbbccacbabccbbccbbabaabccbaaacabbcaaabbcbcccbbcccccbbccacbabccbbccbbabaabccbaaacabbcaaabbcbcccbbcccccbbccacbabccbbccbbabaabccbaaacabbcaaabbcbcccbbcccccbbccacbabccbbccbbabaabccbaaacabbcaaabbcbcccbbcccccbbccacbabccbbccbbabaabccbaaacabbcaaabbcbcccbbcccccbbccacbabccbbccbbabaabccbaaacabbcaaabbcbcccbbcccccbbccacbabccbbccbbabaabccbaaacabbcaaabbcbcccbbcccccbbccacbabccbbccbbabaabccbaaacabbcaaabbcbcccbbcccccbbccacbabccbbccbbabaabccbaaacabbcaaabbcbcccbbcccccbbccacbabccbbccbbabaabccbaaacabbcaaabbcbcccbbcccccbbccacbabccbbccbbabaabccbaaacabbcaaabbcbc bcacacaccaacbcccbacccacbbbccababccbbaccbbbccbcacacaccaacbcccbacccacbbbccababccbbaccbbbccbcacacaccaacbcccbacccacbbbccababccbbaccbbbccbcacacaccaacbcccbacccacbbbccababccbbaccbbbccbcacacaccaacbcccbacccacbbbccababccbbaccbbbccbcacacaccaacbcccbacccacbbbccababccbbaccbbbccbcacacaccaacbcccbacccacbbbccababccbbaccbbbccbcacacaccaacbcccbacccacbbbccababccbbaccbbbccbcacacaccaacbcccbacccacbbbccababccbbaccbbbccbcacacaccaacbcccbacccacbbbccababccbbaccbbbccbcacacaccaacbcccbacccacbbbccababccbbaccbbbcc bccaabaacbabbacbaabbcbbaccacccbcacabbbccaabaacbabbacbaabbcbbaccacccbcacabbbccaabaacbabbacbaabbcbbaccacccbcacabbbccaabaacbabbacbaabbcbbaccacccbcacabbbccaabaacbabbacbaabbcbbaccacccbcacabbbccaabaacbabbacbaabbcbbaccacccbcacabbbccaabaacbabbacbaabbcbbaccacccbcacabbbccaabaacbabbacbaabbcbbaccacccbcacabbbccaabaacbabbacbaabbcbbaccacccbcacabbbccaabaacbabbacbaabbcbbaccacccbcacabbbccaabaacbabbacbaabbcbbaccacccbcacabbbccaabaacbabbacbaabbcbbaccacccbcacabbbccaabaacbabbacbaabbcbbaccacccbcacabbbccaabaacbabbacbaabbcbbaccacccbcacabbbccaabaacbabbacbaabbcbbaccacccbcacabbbccaabaacbabbacbaabbcbbaccacccbcacabbbccaabaacbabbacbaabbcbbaccacccbcacabbbccaabaacbabbacbaabbcbbaccacccbcacabbbccaabaacbabbacbaabbcbbaccacccbcacabbbccaabaacbabbacbaabbcbbaccacccbcacabbbccaabaacbabbacbaabbcbbaccacccbcacabbbccaabaacbabbacbaabbcbbaccacccbcacabbbccaabaacbabbacbaabbcbbaccacccbcacabbbccaabaacbabbacbaabbcbbaccacccbcacabb bacccabacccabacccabacccabacccabacccabacccabacccabacccabacccabacccabacccabacccabacccabacccabacccabacccabacccabaccca baaabacacbaaabacacbaaabacacbaaabacacbaaabacacbaaabacacbaaabacacbaaabacacbaaabacacbaaabacacbaaabacacbaaabacacbaaabacacbaaabacacbaaabacacbaaabacacbaaabacacbaaabacacbaaabacac baacccaaabbaaaacbcbcaaabbbababbccacbbbbabbbbccbaacccaaabbaaaacbcbcaaabbbababbccacbbbbabbbbccbaacccaaabbaaaacbcbcaaabbbababbccacbbbbabbbbccbaacccaaabbaaaacbcbcaaabbbababbccacbbbbabbbbccbaacccaaabbaaaacbcbcaaabbbababbccacbbbbabbbbccbaacccaaabbaaaacbcbcaaabbbababbccacbbbbabbbbccbaacccaaabbaaaacbcbcaaabbbababbccacbbbbabbbbccbaacccaaabbaaaacbcbcaaabbbababbccacbbbbabbbbccbaacccaaabbaaaacbcbcaaabbbababbccacbbbbabbbbccbaacccaaabbaaaacbcbcaaabbbababbccacbbbbabbbbccbaacccaaabbaaaacbcbcaaabbbababbccacbbbbabbbbccbaacccaaabbaaaacbcbcaaabbbababbccacbbbbabbbbccbaacccaaabbaaaacbcbcaaabbbababbccacbbbbabbbbccbaacccaaabbaaaacbcbcaaabbbababbccacbbbbabbbbccbaacccaaabbaaaacbcbcaaabbbababbccacbbbbabbbbccbaacccaaabbaaaacbcbcaaabbbababbccacbbbbabbbbccbaacccaaabbaaaacbcbcaaabbbababbccacbbbbabbbbccbaacccaaabbaaaacbcbcaaabbbababbccacbbbbabbbbcc aabacabbbabcbabccbabcbaabacabbbabcbabccbabcbaabacabbbabcbabccbabcbaabacabbbabcbabccbabcbaabacabbbabcbabccbabcbaabacabbbabcbabccbabcbaabacabbbabcbabccbabcbaabacabbbabcbabccbabcbaabacabbbabcbabccbabcbaabacabbbabcbabccbabcbaabacabbbabcbabccbabcbaabacabbbabcbabccbabcb aabaabbaacbcabcabbaaccccbbcacbccbaabaabbaacbcabcabbaaccccbbcacbccbaabaabbaacbcabcabbaaccccbbcacbccbaabaabbaacbcabcabbaaccccbbcacbccbaabaabbaacbcabcabbaaccccbbcacbccbaabaabbaacbcabcabbaaccccbbcacbccbaabaabbaacbcabcabbaaccccbbcacbccbaabaabbaacbcabcabbaaccccbbcacbccbaabaabbaacbcabcabbaaccccbbcacbccbaabaabbaacbcabcabbaaccccbbcacbccbaabaabbaacbcabcabbaaccccbbcacbccbaabaabbaacbcabcabbaaccccbbcacbccbaabaabbaacbcabcabbaaccccbbcacbccbaabaabbaacbcabcabbaaccccbbcacbccbaabaabbaacbcabcabbaaccccbbcacbccbaabaabbaacbcabcabbaaccccbbcacbccbaabaabbaacbcabcabbaaccccbbcacbccbaabaabbaacbcabcabbaaccccbbcacbccbaabaabbaacbcabcabbaaccccbbcacbccb bababbaabbbabcbbccabbbacbbabaacbcacbaabbaaacacbababbaabbbabcbbccabbbacbbabaacbcacbaabbaaacacbababbaabbbabcbbccabbbacbbabaacbcacbaabbaaacacbababbaabbbabcbbccabbbacbbabaacbcacbaabbaaacacbababbaabbbabcbbccabbbacbbabaacbcacbaabbaaacacbababbaabbbabcbbccabbbacbbabaacbcacbaabbaaacacbababbaabbbabcbbccabbbacbbabaacbcacbaabbaaacacbababbaabbbabcbbccabbbacbbabaacbcacbaabbaaacac ccbbcaaaaaaacbcacbacabaaacccbbcaaaaaaacbcacbacabaaac cabcbcaacccbbbbccababbcabcbcaacccbbbbccababbcabcbcaacccbbbbccababbcabcbcaacccbbbbccababbcabcbcaacccbbbbccababbcabcbcaacccbbbbccababbcabcbcaacccbbbbccababbcabcbcaacccbbbbccababbcabcbcaacccbbbbccababbcabcbcaacccbbbbccababbcabcbcaacccbbbbccababbcabcbcaacccbbbbccababbcabcbcaacccbbbbccababbcabcbcaacccbbbbccababbcabcbcaacccbbbbccababbcabcbcaacccbbbbccababbcabcbcaacccbbbbccababbcabcbcaacccbbbbccababbcabcbcaacccbbbbccababbcabcbcaacccbbbbccababbcabcbcaacccbbbbccababbcabcbcaacccbbbbccababbcabcbcaacccbbbbccababbcabcbcaacccbbbbccababbcabcbcaacccbbbbccababbcabcbcaacccbbbbccababbcabcbcaacccbbbbccababbcabcbcaacccbbbbccababb accaccaccaccaccaccaccaccaccaccaccaccaccaccacc aabaaaaaaaabaaaaaaaabaaaaaaaabaaaaaaaabaaaaaaaabaaaaaaaabaaaaaaaabaaaaaaaabaaaaaaaabaaaaaaaabaaaaaaaabaaaaaaaabaaaaaa bacbcccbcabbcbacbcccbcabbcbacbcccbcabbcbacbcccbcabbcbacbcccbcabbcbacbcccbcabbcbacbcccbcabbcbacbcccbcabbcbacbcccbcabbcbacbcccbcabbcbacbcccbcabbcbacbcccbcabbcbacbcccbcabbcbacbcccbcabbcbacbcccbcabbcbacbcccbcabbcbacbcccbcabbcbacbcccbcabbcbacbcccbcabbc cccbaacbcccbaacacccbcbabcbcacbbccbacbcccccbaacbcccbaacacccbcbabcbcacbbccbacbcccccbaacbcccbaacacccbcbabcbcacbbccbacbcccccbaacbcccbaacacccbcbabcbcacbbccbacbcccccbaacbcccbaacacccbcbabcbcacbbccbacbcccccbaacbcccbaacacccbcbabcbcacbbccbacbcccccbaacbcccbaacacccbcbabcbcacbbccbacbcccccbaacbcccbaacacccbcbabcbcacbbccbacbcc abbbabaaabaabbcbcabcbacaabbcaabacacabaccbbababbbabaaabaabbcbcabcbacaabbcaabacacabaccbbababbbabaaabaabbcbcabcbacaabbcaabacacabaccbbababbbabaaabaabbcbcabcbacaabbcaabacacabaccbbababbbabaaabaabbcbcabcbacaabbcaabacacabaccbbababbbabaaabaabbcbcabcbacaabbcaabacacabaccbbababbbabaaabaabbcbcabcbacaabbcaabacacabaccbbababbbabaaabaabbcbcabcbacaabbcaabacacabaccbbababbbabaaabaabbcbcabcbacaabbcaabacacabaccbbababbbabaaabaabbcbcabcbacaabbcaabacacabaccbbababbbabaaabaabbcbcabcbacaabbcaabacacabaccbbababbbabaaabaabbcbcabcbacaabbcaabacacabaccbbababbbabaaabaabbcbcabcbacaabbcaabacacabaccbbababbbabaaabaabbcbcabcbacaabbcaabacacabaccbbababbbabaaabaabbcbcabcbacaabbcaabacacabaccbbababbbabaaabaabbcbcabcbacaabbcaabacacabaccbbababbbabaaabaabbcbcabcbacaabbcaabacacabaccbbababbbabaaabaabbcbcabcbacaabbcaabacacabaccbbababbbabaaabaabbcbcabcbacaabbcaabacacabaccbbababbbabaaabaabbcbcabcbacaabbcaabacacabaccbbababbbabaaabaabbcbcabcbacaabbcaabacacabaccbbababbbabaaabaabbcbcabcbacaabbcaabacacabaccbbababbbabaaabaabbcbcabcbacaabbcaabacacabaccbbababbbabaaabaabbcbcabcbacaabbcaabacacabaccbbababbbabaaabaabbcbcabcbacaabbcaabacacabaccbbababbbabaaabaabbcbcabcbacaabbcaabacacabaccbbababbbabaaabaabbcbcabcbacaabbcaabacacabaccbbababbbabaaabaabbcbcabcbacaabbcaabacacabaccbbababbbabaaabaabbcbcabcbacaabbcaabacacabaccbbababbbabaaabaabbcbcabcbacaabbcaabacacabaccbbababbbabaaabaabbcbcabcbacaabbcaabacacabaccbbababbbabaaabaabbcbcabcbacaabbcaabacacabaccbbababbbabaaabaabbcbcabcbacaabbcaabacacabaccbbababbbabaaabaabbcbcabcbacaabbcaabacacabaccbbababbbabaaabaabbcbcabcbacaabbcaabacacabaccbbababbbabaaabaabbcbcabcbacaabbcaabacacabaccbbababbbabaaabaabbcbcabcbacaabbcaabacacabaccbbababbbabaaabaabbcbcabcbacaabbcaabacacabaccbbababbbabaaabaabbcbcabcbacaabbcaabacacabaccbbab bcbbccbaccccbcabacbaabccacabccabbcaaacaaccabaabcbbccbaccccbcabacbaabccacabccabbcaaacaaccabaabcbbccbaccccbcabacbaabccacabccabbcaaacaaccabaabcbbccbaccccbcabacbaabccacabccabbcaaacaaccabaabcbbccbaccccbcabacbaabccacabccabbcaaacaaccabaabcbbccbaccccbcabacbaabccacabccabbcaaacaaccabaabcbbccbaccccbcabacbaabccacabccabbcaaacaaccabaabcbbccbaccccbcabacbaabccacabccabbcaaacaaccabaabcbbccbaccccbcabacbaabccacabccabbcaaacaaccabaa cacaabcababcacaabcababcacaabcababcacaabcababcacaabcababcacaabcababcacaabcababcacaabcababcacaabcababcacaabcababcacaabcabab aaababacbababbbccaaababacbababbbccaaababacbababbbccaaababacbababbbccaaababacbababbbccaaababacbababbbccaaababacbababbbccaaababacbababbbccaaababacbababbbccaaababacbababbbccaaababacbababbbccaaababacbababbbccaaababacbababbbccaaababacbababbbcc abcabcabcabcabcabcabcabcabc baabaacbbaabaacbbaabaacbbaabaacbbaabaacbbaabaacbbaabaacbbaabaacbbaabaacbbaabaacbbaabaacbbaabaacbbaabaacbbaabaacbbaabaacbbaabaacb cbbcccababcacaaaccccbbabbbacccacaaaabcbbcccababcacaaaccccbbabbbacccacaaaabcbbcccababcacaaaccccbbabbbacccacaaaabcbbcccababcacaaaccccbbabbbacccacaaaabcbbcccababcacaaaccccbbabbbacccacaaaabcbbcccababcacaaaccccbbabbbacccacaaaabcbbcccababcacaaaccccbbabbbacccacaaaabcbbcccababcacaaaccccbbabbbacccacaaaabcbbcccababcacaaaccccbbabbbacccacaaaabcbbcccababcacaaaccccbbabbbacccacaaaabcbbcccababcacaaaccccbbabbbacccacaaaabcbbcccababcacaaaccccbbabbbacccacaaaabcbbcccababcacaaaccccbbabbbacccacaaaabcbbcccababcacaaaccccbbabbbacccacaaaabcbbcccababcacaaaccccbbabbbacccacaaaabcbbcccababcacaaaccccbbabbbacccacaaaabcbbcccababcacaaaccccbbabbbacccacaaaabcbbcccababcacaaaccccbbabbbacccacaaaabcbbcccababcacaaaccccbbabbbacccacaaaabcbbcccababcacaaaccccbbabbbacccacaaaabcbbcccababcacaaaccccbbabbbacccacaaaabcbbcccababcacaaaccccbbabbbacccacaaaabcbbcccababcacaaaccccbbabbbacccacaaaabcbbcccababcacaaaccccbbabbbacccacaaaabcbbcccababcacaaaccccbbabbbacccacaaaabcbbcccababcacaaaccccbbabbbacccacaaaabcbbcccababcacaaaccccbbabbbacccacaaaabcbbcccababcacaaaccccbbabbbacccacaaaabcbbcccababcacaaaccccbbabbbacccacaaaabcbbcccababcacaaaccccbbabbbacccacaaaab acccbbaabcbccccbbbcbacaacaccbacacccbbaabcbccccbbbcbacaacaccbacacccbbaabcbccccbbbcbacaacaccbacacccbbaabcbccccbbbcbacaacaccbacacccbbaabcbccccbbbcbacaacaccbacacccbbaabcbccccbbbcbacaacaccbacacccbbaabcbccccbbbcbacaacaccbacacccbbaabcbccccbbbcbacaacaccbacacccbbaabcbccccbbbcbacaacaccbacacccbbaabcbccccbbbcbacaacaccbacacccbbaabcbccccbbbcbacaacaccbacacccbbaabcbccccbbbcbacaacaccbacacccbbaabcbccccbbbcbacaacaccbacacccbbaabcbccccbbbcbacaacaccbacacccbbaabcbccccbbbcbacaacaccbacacccbbaabcbccccbbbcbacaacaccbacacccbbaabcbccccbbbcbacaacaccbacacccbbaabcbccccbbbcbacaacaccbacacccbbaabcbccccbbbcbacaacaccbacacccbbaabcbccccbbbcbacaacaccbacacccbbaabcbccccbbbcbacaacaccbacacccbbaabcbccccbbbcbacaacaccbacacccbbaabcbccccbbbcbacaacaccbacacccbbaabcbccccbbbcbacaacaccbacacccbbaabcbccccbbbcbacaacaccbacacccbbaabcbccccbbbcbacaacaccbacacccbbaabcbccccbbbcbacaacaccbacacccbbaabcbccccbbbcbacaacaccbacacccbbaabcbccccbbbcbacaacaccbacacccbbaabcbccccbbbcbacaacaccbacacccbbaabcbccccbbbcbacaacaccbacacccbbaabcbccccbbbcbacaacaccbacacccbbaabcbccccbbbcbacaacaccbacacccbbaabcbccccbbbcbacaacaccbacacccbbaabcbccccbbbcbacaacaccbacacccbbaabcbccccbbbcbacaacaccbacacccbbaabcbccccbbbcbacaacaccbacacccbbaabcbccccbbbcbacaacaccbacacccbbaabcbccccbbbcbacaacaccbac acacabacccaabccbbbbbbcaccccccabacccbabbbaaabacbcacacabacccaabccbbbbbbcaccccccabacccbabbbaaabacbcacacabacccaabccbbbbbbcaccccccabacccbabbbaaabacbcacacabacccaabccbbbbbbcaccccccabacccbabbbaaabacbcacacabacccaabccbbbbbbcaccccccabacccbabbbaaabacbcacacabacccaabccbbbbbbcaccccccabacccbabbbaaabacbcacacabacccaabccbbbbbbcaccccccabacccbabbbaaabacbcacacabacccaabccbbbbbbcaccccccabacccbabbbaaabacbc abbbcbbabacacabcbacaccaccabaabbbcbbabacacabcbacaccaccabaabbbcbbabacacabcbacaccaccabaabbbcbbabacacabcbacaccaccabaabbbcbbabacacabcbacaccaccabaabbbcbbabacacabcbacaccaccabaabbbcbbabacacabcbacaccaccabaabbbcbbabacacabcbacaccaccabaabbbcbbabacacabcbacaccaccabaabbbcbbabacacabcbacaccaccabaabbbcbbabacacabcbacaccaccaba cababacbbbbcccbbbbbaacababacbbbbcccbbbbbaacababacbbbbcccbbbbbaacababacbbbbcccbbbbbaacababacbbbbcccbbbbbaacababacbbbbcccbbbbbaacababacbbbbcccbbbbbaacababacbbbbcccbbbbbaacababacbbbbcccbbbbbaacababacbbbbcccbbbbbaacababacbbbbcccbbbbbaacababacbbbbcccbbbbbaacababacbbbbcccbbbbbaacababacbbbbcccbbbbbaacababacbbbbcccbbbbbaacababacbbbbcccbbbbbaacababacbbbbcccbbbbbaacababacbbbbcccbbbbbaacababacbbbbcccbbbbbaacababacbbbbcccbbbbbaacababacbbbbcccbbbbbaacababacbbbbcccbbbbbaacababacbbbbcccbbbbbaa ababababcbaccbbabbbbabaaacccccccbababababcbaccbbabbbbabaaacccccccbababababcbaccbbabbbbabaaacccccccbababababcbaccbbabbbbabaaacccccccbababababcbaccbbabbbbabaaacccccccbababababcbaccbbabbbbabaaacccccccbababababcbaccbbabbbbabaaacccccccbababababcbaccbbabbbbabaaacccccccbababababcbaccbbabbbbabaaacccccccbababababcbaccbbabbbbabaaacccccccbababababcbaccbbabbbbabaaacccccccbababababcbaccbbabbbbabaaacccccccbababababcbaccbbabbbbabaaacccccccbababababcbaccbbabbbbabaaacccccccbababababcbaccbbabbbbabaaacccccccbababababcbaccbbabbbbabaaacccccccb ccccccccccccccccccccccccccccc caacbabacbccaabbbbbaaaabcbbcaacbabacbccaabbbbbaaaabcbbcaacbabacbccaabbbbbaaaabcbbcaacbabacbccaabbbbbaaaabcbbcaacbabacbccaabbbbbaaaabcbbcaacbabacbccaabbbbbaaaabcbbcaacbabacbccaabbbbbaaaabcbbcaacbabacbccaabbbbbaaaabcbbcaacbabacbccaabbbbbaaaabcbbcaacbabacbccaabbbbbaaaabcbbcaacbabacbccaabbbbbaaaabcbbcaacbabacbccaabbbbbaaaabcbbcaacbabacbccaabbbbbaaaabcbbcaacbabacbccaabbbbbaaaabcbbcaacbabacbccaabbbbbaaaabcbbcaacbabacbccaabbbbbaaaabcbbcaacbabacbccaabbbbbaaaabcbbcaacbabacbccaabbbbbaaaabcbbcaacbabacbccaabbbbbaaaabcbbcaacbabacbccaabbbbbaaaabcbbcaacbabacbccaabbbbbaaaabcbbcaacbabacbccaabbbbbaaaabcbbcaacbabacbccaabbbbbaaaabcbbcaacbabacbccaabbbbbaaaabcbbcaacbabacbccaabbbbbaaaabcbbcaacbabacbccaabbbbbaaaabcbbcaacbabacbccaabbbbbaaaabcbbcaacbabacbccaabbbbbaaaabcbbcaacbabacbccaabbbbbaaaabcbbcaacbabacbccaabbbbbaaaabcbbcaacbabacbccaabbbbbaaaabcbbcaacbabacbccaabbbbbaaaabcbbcaacbabacbccaabbbbbaaaabcbbcaacbabacbccaabbbbbaaaabcbbcaacbabacbccaabbbbbaaaabcbb aaacbbcacacaccbbaaacbbcacacaccbbaaacbbcacacaccbbaaacbbcacacaccbbaaacbbcacacaccbbaaacbbcacacaccbbaaacbbcacacaccbbaaacbbcacacaccbbaaacbbcacacaccbbaaacbbcacacaccbbaaacbbcacacaccbb cbaabaaaabcaaccaabbccaaaaabcccbabcaca ccaabacbccacbbbbccabbacaccabcbbaacacaabcaaaabaccccaabacbccacbbbbccabbacaccabcbbaacacaabcaaaabaccccaabacbccacbbbbccabbacaccabcbbaacacaabcaaaabaccccaabacbccacbbbbccabbacaccabcbbaacacaabcaaaabaccccaabacbccacbbbbccabbacaccabcbbaacacaabcaaaabaccccaabacbccacbbbbccabbacaccabcbbaacacaabcaaaabacc caaaacbbcccbabbcaacacccacbacaaccbccaaaacbbcccbabbcaacacccacbacaaccbccaaaacbbcccbabbcaacacccacbacaaccbccaaaacbbcccbabbcaacacccacbacaaccbccaaaacbbcccbabbcaacacccacbacaaccbccaaaacbbcccbabbcaacacccacbacaaccbccaaaacbbcccbabbcaacacccacbacaaccbccaaaacbbcccbabbcaacacccacbacaaccbccaaaacbbcccbabbcaacacccacbacaaccbccaaaacbbcccbabbcaacacccacbacaaccbccaaaacbbcccbabbcaacacccacbacaaccbccaaaacbbcccbabbcaacacccacbacaaccbccaaaacbbcccbabbcaacacccacbacaaccbccaaaacbbcccbabbcaacacccacbacaaccbccaaaacbbcccbabbcaacacccacbacaaccbccaaaacbbcccbabbcaacacccacbacaaccbccaaaacbbcccbabbcaacacccacbacaaccbccaaaacbbcccbabbcaacacccacbacaaccbccaaaacbbcccbabbcaacacccacbacaaccbccaaaacbbcccbabbcaacacccacbacaaccbccaaaacbbcccbabbcaacacccacbacaaccbccaaaacbbcccbabbcaacacccacbacaaccbccaaaacbbcccbabbcaacacccacbacaaccbccaaaacbbcccbabbcaacacccacbacaaccbccaaaacbbcccbabbcaacacccacbacaaccbccaaaacbbcccbabbcaacacccacbacaaccbccaaaacbbcccbabbcaacacccacbacaaccbccaaaacbbcccbabbcaacacccacbacaaccbccaaaacbbcccbabbcaacacccacbacaaccbccaaaacbbcccbabbcaacacccacbacaaccbccaaaacbbcccbabbcaacacccacbacaaccbccaaaacbbcccbabbcaacacccacbacaaccbccaaaacbbcccbabbcaacacccacbacaaccbccaaaacbbcccbabbcaacacccacbacaaccbccaaaacbbcccbabbcaacacccacbacaaccbc caaabaaacaacaaacccccaaabaaacaacaaacccccaaabaaacaacaaacccccaaabaaacaacaaacccccaaabaaacaacaaacccccaaabaaacaacaaacccccaaabaaacaacaaacccccaaabaaacaacaaacccccaaabaaacaacaaacccccaaabaaacaacaaacccccaaabaaacaacaaacccccaaabaaacaacaaacccccaaabaaacaacaaacccccaaabaaacaacaaacccccaaabaaacaacaaacccccaaabaaacaacaaacccccaaabaaacaacaaacccccaaabaaacaacaaacccccaaabaaacaacaaacccccaaabaaacaacaaacccccaaabaaacaacaaacccccaaabaaacaacaaacccccaaabaaacaacaaacccccaaabaaacaacaaacccccaaabaaacaacaaacccccaaabaaacaacaaacccccaaabaaacaacaaacccccaaabaaacaacaaacccc abcacbbcbacccbabaabaabbbabbbccbacabcacabcacbbcbacccbabaabaabbbabbbccbacabcacabcacbbcbacccbabaabaabbbabbbccbacabcacabcacbbcbacccbabaabaabbbabbbccbacabcacabcacbbcbacccbabaabaabbbabbbccbacabcacabcacbbcbacccbabaabaabbbabbbccbacabcacabcacbbcbacccbabaabaabbbabbbccbacabcacabcacbbcbacccbabaabaabbbabbbccbacabcacabcacbbcbacccbabaabaabbbabbbccbacabcacabcacbbcbacccbabaabaabbbabbbccbacabcacabcacbbcbacccbabaabaabbbabbbccbacabcacabcacbbcbacccbabaabaabbbabbbccbacabcacabcacbbcbacccbabaabaabbbabbbccbacabcacabcacbbcbacccbabaabaabbbabbbccbacabcacabcacbbcbacccbabaabaabbbabbbccbacabcacabcacbbcbacccbabaabaabbbabbbccbacabcacabcacbbcbacccbabaabaabbbabbbccbacabcacabcacbbcbacccbabaabaabbbabbbccbacabcacabcacbbcbacccbabaabaabbbabbbccbacabcacabcacbbcbacccbabaabaabbbabbbccbacabcacabcacbbcbacccbabaabaabbbabbbccbacabcacabcacbbcbacccbabaabaabbbabbbccbacabcacabcacbbcbacccbabaabaabbbabbbccbacabcacabcacbbcbacccbabaabaabbbabbbccbacabcacabcacbbcbacccbabaabaabbbabbbccbacabcacabcacbbcbacccbabaabaabbbabbbccbacabcacabcacbbcbacccbabaabaabbbabbbccbacabcacabcacbbcbacccbabaabaabbbabbbccbacabcacabcacbbcbacccbabaabaabbbabbbccbacabcacabcacbbcbacccbabaabaabbbabbbccbacabcacabcacbbcbacccbabaabaabbbabbbccbacabcacabcacbbcbacccbabaabaabbbabbbccbacabcacabcacbbcbacccbabaabaabbbabbbccbacabcacabcacbbcbacccbabaabaabbbabbbccbacabcacabcacbbcbacccbabaabaabbbabbbccbacabcacabcacbbcbacccbabaabaabbbabbbccbacabcac bcbccbacbbacaaacbbcbccbacbbacaaacbbcbccbacbbacaaacbbcbccbacbbacaaacbbcbccbacbbacaaacbbcbccbacbbacaaacbbcbccbacbbacaaacbbcbccbacbbacaaacbbcbccbacbbacaaacbbcbccbacbbacaaacbbcbccbacbbacaaacbbcbccbacbbacaaacbbcbccbacbbacaaacbbcbccbacbbacaaacb cababccaabcccccacababccaabcccccacababccaabcccccacababccaabcccccacababccaabcccccacababccaabcccccacababccaabcccccacababccaabcccccacababccaabcccccacababccaabcccccacababccaabcccccacababccaabcccccacababccaabcccccacababccaabcccccacababccaabcccccacababccaabcccccacababccaabcccccacababccaabcccccacababccaabcccccacababccaabcccccacababccaabcccccacababccaabcccccacababccaabcccccacababccaabcccccacababccaabcccccacababccaabcccccacababccaabcccccacababccaabccccca
47 94 141 188 235 282 329 376 423 470 517 564 611 658 705 752 799 846 893 940 987 1034 1081 1128 1175 1222 1269 1316 1363 1410 1457 1504 1551 1598 1645 1692 1739 1786 22 1 21 42 63 84 105 126 147 168 189 210 231 252 273 294 315 336 357 378 399 420 441 462 483 504 525 546 567 1 26 52 78 104 130 156 182 208 234 260 286 312 338 364 390 416 442 468 494 520 546 572 598 624 650 676 702 728 754 780 806 832 858 884 1 27 54 81 108 135 162 189 216 243 270 297 324 351 378 405 432 459 486 513 540 567 594 621 648 675 702 729 9 18 27 36 45 54 63 72 81 90 99 108 117 126 135 144 153 162 171 180 189 198 207 216 225 234 243 252 261 270 279 288 1 44 88 132 176 220 264 308 352 396 440 484 528 572 616 660 704 748 792 836 880 924 8 16 24 32 40 48 56 64 72 80 88 96 104 112 120 128 136 144 152 160 168 176 184 192 200 208 216 22 44 66 88 110 132 154 176 198 220 242 264 286 308 1 22 44 66 88 110 132 154 176 198 220 242 264 6 12 18 24 30 36 42 48 54 60 66 72 78 41 1 13 34 68 102 136 170 204 238 272 306 340 374 408 442 476 510 544 578 612 646 680 714 748 782 816 22 44 66 88 110 132 154 176 198 220 242 264 286 32 64 96 128 160 192 224 256 288 320 352 384 416 448 480 512 544 576 608 640 672 704 736 768 800 832 864 896 46 92 138 1 3 31 62 93 124 155 186 217 248 279 310 341 372 403 434 465 496 527 558 589 620 651 1 36 72 108 144 180 216 252 288 324 360 396 432 468 504 540 576 612 648 684 720 756 792 828 864 900 936 972 1008 1044 1080 1116 1152 1188 1224 1260 1296 1332 1368 1404 1440 45 90 135 180 225 270 315 360 405 450 495 540 585 630 675 720 765 810 855 40 80 120 160 200 240 280 320 360 400 440 480 520 560 600 640 680 720 760 800 840 880 920 960 1000 1040 1080 1120 1 40 80 120 160 200 240 280 320 360 400 440 480 520 560 600 640 680 720 760 800 46 92 138 184 230 276 322 368 414 460 506 552 598 644 690 736 782 828 874 920 966 1012 1058 1104 1150 1196 1242 1288 1334 1380 1426 1472 1518 1564 1610 1656 1 7 14 21 28 35 42 49 56 63 70 77 84 91 98 105 112 119 126 133 140 147 154 161 168 35 70 1 15 30 45 60 75 90 105 120 135 150 165 180 195 210 225 240 255 270 285 300 315 330 345 360 375 390 405 420 435 450 465 480 495 510 525 540 555 570 585 23 46 69 92 115 138 161 184 207 230 253 276 299 322 345 368 391 414 437 460 483 506 529 552 575 598 621 644 667 690 713 736 759 782 805 828 851 30 60 90 120 150 180 210 240 270 300 330 360 390 420 450 480 510 540 570 600 630 660 690 720 750 780 810 840 870 900 930 960 990 1020 1050 1080 1110 1140 1170 1200 47 94 141 188 235 282 329 376 423 470 517 564 611 658 705 752 799 846 893 940 1 39 78 117 156 195 234 273 312 351 390 429 468 1 20 40 60 80 100 120 140 160 180 200 220 240 260 280 300 320 340 360 380 400 420 440 1 2 28 56 84 112 140 168 196 224 252 280 35 70 105 140 175 210 245 280 315 350 385 420 455 490 525 560 595 630 665 700 735 770 805 1 34 68 102 136 170 204 238 272 306 340 374 408 442 476 510 544 578 612 646 680 714 748 782 816 850 884 918 952 986 1020 1054 1088 1 50 100 150 200 250 300 350 400 450 500 550 600 650 700 750 800 850 900 950 1000 1050 1100 1150 1200 1250 1300 1350 1400 1450 44 88 132 176 220 264 308 352 396 440 484 1 37 74 111 148 185 222 259 296 333 370 407 444 481 518 555 592 629 666 703 740 777 814 851 888 6 12 18 24 30 36 42 48 54 60 66 72 78 84 90 96 102 108 114 9 18 27 36 45 54 63 72 81 90 99 108 117 126 135 144 153 162 171 46 92 138 184 230 276 322 368 414 460 506 552 598 644 690 736 782 828 22 44 66 88 110 132 154 176 198 220 242 264 33 66 99 132 165 198 231 264 297 330 363 396 429 462 495 528 561 594 627 46 92 138 184 230 276 322 368 1 26 52 22 44 66 88 110 132 154 176 198 220 242 264 286 308 330 352 374 396 418 440 462 484 506 528 550 572 594 616 3 6 9 12 15 18 21 24 27 30 33 36 39 42 45 1 2 9 18 27 36 45 54 63 72 81 90 99 108 117 13 26 39 52 65 78 91 104 117 130 143 156 169 182 195 208 221 234 247 1 2 39 78 117 156 195 234 273 312 2 44 88 132 176 220 264 308 352 396 440 484 528 572 616 660 704 748 792 836 880 924 968 1012 1056 1100 1144 1188 1232 1276 1320 1364 1408 1452 1496 1540 1584 1628 1672 1716 46 92 138 184 230 276 322 368 414 11 22 33 44 55 66 77 88 99 110 121 17 34 51 68 85 102 119 136 153 170 187 204 221 238 3 6 9 12 15 18 21 24 27 1 8 16 24 32 40 48 56 64 72 80 88 96 104 112 120 128 37 74 111 148 185 222 259 296 333 370 407 444 481 518 555 592 629 666 703 740 777 814 851 888 925 962 999 1036 1073 1110 2 31 62 93 124 155 186 217 248 279 310 341 372 403 434 465 496 527 558 589 620 651 682 713 744 775 806 837 868 899 930 961 992 1023 1054 1085 1116 1147 1178 1209 48 96 144 192 240 288 336 384 1 28 56 84 112 140 168 196 224 252 280 308 21 42 63 84 105 126 147 168 189 210 231 252 273 294 315 336 357 378 399 420 441 462 483 33 66 99 132 165 198 231 264 297 330 363 396 429 462 495 528 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 27 54 81 108 135 162 189 216 243 270 297 324 351 378 405 432 459 486 513 540 567 594 621 648 675 702 729 756 783 810 837 864 891 918 945 16 32 48 64 80 96 112 128 144 160 176 37 1 2 48 96 144 192 240 288 1 34 68 102 136 170 204 238 272 306 340 374 408 442 476 510 544 578 612 646 680 714 748 782 816 850 884 918 952 986 1020 1054 1088 1122 1156 1190 1 19 38 57 76 95 114 133 152 171 190 209 228 247 266 285 304 323 342 361 380 399 418 437 456 475 494 513 532 5 38 76 114 152 190 228 266 304 342 380 418 456 494 532 570 608 646 684 722 760 798 836 874 912 950 988 1026 1064 1102 1140 1178 1216 1254 1292 1330 1368 1 17 34 51 68 85 102 119 136 153 170 187 204 221 238 2 16 32 48 64 80 96 112 128 144 160 176 192 208 224 240 256 272 288 304 320 336 352 368 384 400 416 432 448