{"raw_statement":[{"iden":"background","content":"小 E 是一名一年级的小学生。她正在学习如何阅读。\n\n如果在纸上写上 $998,\\!244,\\!353$，那么她就会读「三——五三四四——二八九九。」是的，她是从右往左读的。然后，她会把这个数理解为 $353,\\!442,\\!899$。\n\n不过这并不影响她交流——她只是不会读纸上的文字罢了。唯一的问题是，她现在要学习带余除法了，而老师说不定会在纸上画一些红色的叉叉。不过，那又如何？"},{"iden":"statement","content":"对于一个长度为 $n$ 的**由数字组成的**字符串 $s=s_1s_2s_3\\cdots s_n$，定义它的权值为 $f(s)=\\sum\\limits_{i=1}^n 10^{n-i}s_i$。（也就是它代表的十进制数）定义它的反串为 $\\overline s=s_ns_{n-1}s_{n-2}\\cdots s_1$。例如，$s=\\texttt{0321}$ 的权值为 $f(s)=321$，反串为 $\\overline s=\\texttt{1230}$。  \n\n试构造一个字符串 $s$，使得 $|s|\\le 114514$，且 $f(s)\\equiv a\\pmod {998,\\!244,\\!353}$ 且 $f(\\overline s)\\equiv b\\pmod{998,\\!244,\\!353}$。如果 $c=0$，你还要保证 $s_1\\neq \\texttt0$ 且 $s_n\\neq \\texttt 0$。\n如果无解，仅输出整数 $-1$ 即可。"},{"iden":"input","content":"**本题有多组数据。**\n\n第一行一个正整数 $T$ 表示数据组数。\n\n第二行一个整数 $c$，意义如题目所述。\n\n接下来 $T$ 行，每行两个以空格隔开的自然数 $a, b$ 描述一组数据。"},{"iden":"output","content":"输出 $T$ 行，每行一个正整数表示你构造的数。\n\n**本题开启 Special Judge，只要你的输出符合要求即可得到该测试点的分数。**"},{"iden":"note","content":"### 样例解释\n\n对于第一组样例的第一组数据，$s=\\overline{s}=\\texttt{1000000001}$，$f(s)=f(\\overline s)=1{,}000{,}000{,}001\\equiv 1{,}755{,}648\\pmod{998,\\!244,\\!353}$，所以它是一个可行解。\n\n### 数据规模与约定\n\n**本题开启捆绑测试。**\n\n| $\\text{Subtask}$ | 分值 | $a,b$ | 特殊性质 | \n| :--------------: | :--: | :---: | :------: |\n| $0$ | $5$ | $ \\in [1, 9]$ | $a = b$ |\n| $1$ | $10$ | $ \\in [0, 9]$ | / |\n| $2$ | $15$ | $ \\in [0, 99]$ | / | \n| $3$ | $25$ | / | $a = 0$ |\n| $4$ | $25$ | / | $c = 1$ |\n| $5$ | $20$ | / | / |\n\n上表中的斜杠表示无特殊限制。\n\n对于 $100\\%$ 的数据，$1\\leq T\\leq 30$，$c\\in\\{0,1\\}$，$0 \\leq a, b \\lt 998{,}244{,}353$。"}],"translated_statement":null,"sample_group":[["4\n0\n1755648 1755648\n0 353442899\n35281 18253\n99728538 70320626","1000000001\n998244353\n35281\n66330831785160880538172878128228067748679057340064161580956433229228884846388176250309226257600174873157935217529307119972759542770571505108922703815887608877795159689067116959276902444827654683066165"],["1\n1\n30 30","030"],["5\n0\n114514191 214748364\n414414414 515515515\n302813344 124821394\n123456789 987654321\n307210721 127012703","4509169566936302030543528193\n6765800751328156020889260421\n6754420765703935546785979321\n4408846009459835952892074437\n3108033793065515131695113495"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}