{"trustable":true,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"panel_content\"\u003e为了永恒的爱情,史蒂文计划送一枚戒指给简,并在上面刻上一段浪漫的字符串。字符串的长度不应超过N。细心的史蒂文深深了解简,知道她喜欢的词语,比如“爱”、“永远”。此外,他还知道每个词语的价值。一个词语的价值越高,简看到时会感到更多的快乐。\u003cbr\u003e一个词语的权重定义为它在浪漫字符串中出现的次数乘以它的价值,而浪漫字符串的权重定义为所有词语权重的总和。你应该输出使权重最大化的字符串。\u003cbr\u003e\u003cbr\u003e\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"输入包含多个测试用例。第一行输入一个整数T,表示测试用例的数量。每个测试用例以包含两个整数的行开始:N,M,表示字符串的长度和简喱喜欢的词语数量。接下来的M行中,每行包含一个简喜欢的词语Si。每个测试用例的最后一行包含M个整数,其中第i个数字表示Si的价值。\u003cbr\u003e技术规格\u003cbr\u003e\u003cbr\u003e1. T ≤ 15\u003cbr\u003e2. 0 \u0026lt; N ≤ 50, 0 \u0026lt; M ≤ 100。\u003cbr\u003e3. 每个词语的长度小于11且大于0。\u003cbr\u003e4. 1 ≤ Hi ≤ 100。\u003cbr\u003e5. 输入中的所有词语都不相同。\u003cbr\u003e6. 所有词语只由小写字母\u0027a\u0027 - \u0027z\u0027组成。\u003cbr\u003e"}},{"title":"输出","value":{"format":"HTML","content":"对于每个测试用例,输出一个要刻在戒指上的字符串。\u003cbr\u003e如果存在多个可能的答案,首先输出最短的一个。如果仍然有多个解决方案,则按字典顺序输出最小的一个。\u003cbr\u003e\u003cbr\u003e答案可能是一个空字符串。\u003cbr\u003e"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2\r\n7 2\r\nlove\r\never\r\n5 5\r\n5 1\r\nab\r\n5\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003elovever\r\nabab\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"提示","value":{"format":"HTML","content":"\u003cbr\u003e示例1:weight(love) \u003d 5,weight(ever) \u003d 5,所以weight(lovever) \u003d 5 + 5 \u003d 10\u003cbr\u003e示例2:weight(ab) \u003d 2 * 5 \u003d 10,所以weight(abab) \u003d 10 \u003cbr\u003e"}}]}