{"raw_statement":[{"iden":"statement","content":"小白最近沉迷炼金术。通过炼金术，小白可以获得很多没见过的新物质，例如 $c u + a l arrow.r a u + c l$。\n\n在这种炼金术中，每一种物质都可以用一个只包含小写字母的字符串来表示。同一个字符串表示相同的物质，不同的字符串表示的物质也不同。如果一种物质对应的字符串包含在另一种物质对应的字符串中，也就是它作为子串出现在另一种物质中，那么这种物质通过炼金术流程可以得到另一种物质。例如，_ababc_中包含了_aba_，但_abcba_中不包含_aba_。\n\n小白认为一种物质只有它对应的字符串长度恰好为 $n$ 时，它才是最令人愉悦的。现在小白手里已经有 $m$ 种已知物质，他希望找到一种新的物质。该物质不能从已有的 $m$ 种物质中的任何一种中得到，同时也必须是有令人愉悦的特质。聪明的你能帮助他找到一种这样的物质吗？请输出该物质对应的字符串，如果有多种这样的物质存在，你可以输出任意一种，题目保证至少存在一种新的物质。\n\n输入共 $m + 1$ 行，第一行输入两个正整数 $n \" \"(1 <= n <= 10^5)$ 和 $m \" \"(1 <= m <= 10^4)$ 由空格间隔开，表示新物质对应字符串长度 $n$ 和小白手里已有的物质种类数 $m$。\n\n接下来 $m$ 行，第 $i$ 行输入一个字符串 $s_i$，表示第 $i$ 种物质对应的字符串。字符串只包含小写字母，且保证 $\\\\sum_{i = 1}^{m} | s_i | <= 3 times 10^5$。\n\n请输出一个长度为 $n$ 的字符串，描述小白可以炼出的新物质。\n\n"},{"iden":"input","content":"输入共 $m + 1$ 行，第一行输入两个正整数 $n \" \"(1 <= n <= 10^5)$ 和 $m \" \"(1 <= m <= 10^4)$ 由空格间隔开，表示新物质对应字符串长度 $n$ 和小白手里已有的物质种类数 $m$。接下来 $m$ 行，第 $i$ 行输入一个字符串 $s_i$，表示第 $i$ 种物质对应的字符串。字符串只包含小写字母，且保证 $\\\\sum_{i = 1}^{m} | s_i | <= 3 times 10^5$。"},{"iden":"output","content":"请输出一个长度为 $n$ 的字符串，描述小白可以炼出的新物质。"}],"translated_statement":null,"sample_group":[],"show_order":[],"formal_statement":"**Definitions**  \nLet $ n \\in \\mathbb{Z}^+ $ be the required length of the target string.  \nLet $ m \\in \\mathbb{Z}^+ $ be the number of existing strings.  \nLet $ S = \\{s_1, s_2, \\dots, s_m\\} $ be the set of existing strings, where each $ s_i \\in \\Sigma^* $ and $ \\Sigma = \\{a, b, \\dots, z\\} $.  \n\n**Constraints**  \n1. $ 1 \\le n \\le 10^5 $  \n2. $ 1 \\le m \\le 10^4 $  \n3. $ \\sum_{i=1}^m |s_i| \\le 3 \\times 10^5 $  \n4. Each $ s_i $ consists only of lowercase English letters.  \n\n**Objective**  \nFind a string $ t \\in \\Sigma^n $ such that for all $ s_i \\in S $, $ s_i \\not\\subseteq t $ (i.e., $ s_i $ is not a substring of $ t $).  \n\nOutput any such $ t $.","simple_statement":"Find a string of length n using only lowercase letters, that does not appear as a substring in any of the m given strings. Output any such string.","has_page_source":false}