{"raw_statement":[{"iden":"statement","content":">本题中「子串」指：\n>\n>若字符串 $s$ 中有一段**连续的**字符构成字符串 $p$，则 $p$ 是 $s$ 的子串。\n\n我们用一个字符串代替一份乐谱，用字符代替每一个音符。\n\n我们定义「重音」表示乐谱中出现了两个**连续**的相同字符，如 $\\tt eeeee$ 中存在 $4$ 个「重音」。\n\n现在 Sept 准备写一份长度为 $n$ 的乐谱给 Tpes 看，他对乐谱的评价标准如下：\n\n- 乐谱中每出现一个「重音」，他的愤怒值就会增加 $a$。\n- 乐谱中每有一段长度为 $k$ 的**子串**中不存在「重音」，他的愤怒值就会增加 $b$。\n\n现在已知 $n,k,a,b$，请你帮 Sept 构造出一份乐谱，使得 Tpes 的愤怒值 $x$ **最小**。"},{"iden":"input","content":"**本题有多组数据。**\n\n第一行一个整数 $T$，表示数据组数。\n\n接下来 $T$ 行，每行两个整数 $n,k,a,b$，意义如题目所述。"},{"iden":"output","content":"共 $2 \\cdot T$ 行，对于每组数据都输出两行：\n\n- 第 1 行表示 Tpes 最小的愤怒值 $x$。\n- 第 2 行表示你构造出的乐谱。"},{"iden":"note","content":"#### 数据规模与约定\n\n**本题采用捆绑测试。**\n\n| $\\bf{Subtask}$ | $\\bm{n\\le}$ | $\\bm{\\sum n\\le}$ | $\\bm{T\\le}$ | $\\bf{Score}$ |\n| :-: | :-: | :-: | :-: | :-: |\n| $\\sf 1$ | $6$ | $10$ | $3$ | $\\tt 10$ |\n| $\\sf 2$ | $10^3$ | $2\\times 10^3$ | 无特殊限制 | $\\tt 30$ |\n| $\\sf 3$ | 无特殊限制 | 无特殊限制 | 无特殊限制 | $\\tt 60$ |\n\n对于 $100\\%$ 的数据，有 $2\\le T\\le 100$，$2\\le n,k\\le 10^5$，$1\\le a,b\\le 10^9$。单组数据内保证 $\\sum n\\le 2\\times 10^5$。\n\n#### 输出注意事项\n\n输出 $x$ 和构造乐谱可以看作是两个子问题，如果你只会完成其中的一个，请在另一个子问题对应的地方用**符合要求的字符或数字**占位。\n\n乐谱中你可以输出任意字符，包括数字、大小写字母等，但**不能出现空格**。\n\n#### Special Judge 返回信息说明\n\n本题采用 Special Judge 判断你的答案是否正确。\n\nchecker.cpp 将会以 $\\texttt{Score=}\\text A,\\texttt{Type=}\\text B$ 的方式返回信息。\n\n$\\tt Score$ 类表示你的得分情况，$\\text A$ 有以下取值：\n\n- $\\text A=1$，表示含义如下：\\\n  $\\text{Accepted.} \\texttt{ Your Ans and SM are both proper.}$\\\n  代表 $T$ 组答案全部符合要求。\n- $\\text A=2$，表示含义如下：\\\n  $\\text{Partially Correct.}\\texttt{ All Ans are right.}$\\\n  表示该测试点中你的回答中 $x$ 全部正确，你能得到该测试点 $20\\%$ 的分数。\n- $\\text A=3$，表示含义如下：\\\n  $\\text{Partially Correct.}\\texttt{ You pass 70\\% tests!}$\\\n  表示该测试点中你的回答正确的组数**不少于**$\\lfloor0.7\\times T\\rfloor$（$x$ 与乐谱均符合要求），你能得到该测试点 $10\\%$ 的分数。\n- $\\text A=4$，表示该测试点你只能拿到 $0$ 分。\n\n$\\tt Type$ 类表示你的得分情况，$\\text B$ 有以下取值：\n\n- $\\text B=0$，表示你的答案全部正确，与 $\\text A=1$ 配对。\n- $\\text B=1$，表示含义如下：\\\n  $\\text{Wrong Answer.}\\texttt{ The length of your SM is not right!}$\\\n  代表你在一组数据中构造的乐谱的长度不为 $n$。\n- $\\text B=2$，表示含义如下：\\\n  $\\text{Wrong Answer.}\\texttt{ Your Ans is not right!}$\\\n  代表你在一组数据中 $x$ 的值错误。\n- $\\text B=3$，表示含义如下：\\\n  $\\text{Wrong Answer.}\\texttt{ Your Ans and SM are not matched!}$\\\n  代表你在一组数据中构造的乐谱使 Tpes 产生的愤怒值不为 $x$。\n\n这里 $\\text{Ans, SM}$ 分别表示 Answer（$x$ 的值）和 Sheet Music（乐谱）。\n\n注意到 $\\tt Type$ 只会反映你在该测试点中**第一次错误**的类型。"}],"translated_statement":null,"sample_group":[["2\n4 5 2 2\n8 6 3 2","0\nSept\n3\n2023yyds"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}