{"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老青蛙国王住在一棵无限大树的根部。根据法律,每个节点应该连接到下一级的确切两个节点,形成一棵完全二叉树。\u003cbr\u003e\u003cbr\u003e由于国王精通数学,他为每个节点设置了一个数字。具体来说,树的根部,国王所在的地方,是$1$。说成$f_{root} \u003d 1$。\u003cbr\u003e\u003cbr\u003e对于每个节点$u$,标记为$f_u$,左孩子是$f_u \\times 2$,右孩子是$f_u \\times 2 + 1$。国王看着他的树王国,感到满意。\u003cbr\u003e\u003cbr\u003e时间飞逝,青蛙国王生病了。根据古老的黑暗魔法,国王可以通过收集$N$个灵魂宝石来延续$N$年寿命。\u003cbr\u003e\u003cbr\u003e最初国王没有灵魂宝石,现在他在根部。他将向下走,选择左孩子或右孩子继续前行。每次到达节点$x$时,节点上的数字为$f_x$(记住$f_{root} \u003d 1$),他可以选择增加灵魂宝石的数量$f_x$,或者减少$f_x$。\u003cbr\u003e\u003cbr\u003e他将从根部开始,访问确切$K$个节点(包括根部),并按照指示进行增加或减少。如果最后的数字是$N$,那么他将成功。\u003cbr\u003e\u003cbr\u003e需要注意的是,灵魂宝石是一种魔法,国王拥有的灵魂宝石数量可能是负数。\u003cbr\u003e\u003cbr\u003e给定$N$,$K$,帮助国王找到一种方法,通过访问确切$K$个节点,收集确切$N$个灵魂宝石。\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"第一行包含一个整数$T$,表示测试用例的数量。\u003cbr\u003e\u003cbr\u003e每个测试用例包含两个整数$N$和$K$,表示青蛙国王希望收集的灵魂宝石数量和他可以访问的节点数量。\u003cbr\u003e\u003cbr\u003e$\\cdot$ $1 \\leq T \\leq 100$。\u003cbr\u003e\u003cbr\u003e$\\cdot$ $1 \\leq N \\leq 10^9$。\u003cbr\u003e\u003cbr\u003e$\\cdot$ $N \\leq 2^K \\leq 2^{60}$。"}},{"title":"输出","value":{"format":"HTML","content":"对于每个测试用例,你应该首先输出\"\u003cb\u003eCase #x:\u003c/b\u003e\",其中$x$表示案例编号,从$1$开始计数。\u003cbr\u003e\u003cbr\u003e然后是$K$行,每行格式为\u0027a b\u0027,其中$a$是青蛙访问的节点的标签,$b$要么是\u0027+\u0027 要么是\u0027-\u0027,表示他增加/减少了$a$。\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\n5 3\r\n10 4\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eCase #1:\r\n1 +\r\n3 -\r\n7 +\r\nCase #2:\r\n1 +\r\n3 +\r\n6 -\r\n12 +\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}