{"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\u003ci\u003e\"Dr.JYY, s86 instruction set, and NEMU, what should that remind you of?\"\u003cbr\u003e\"Oh, no...\"\u003c/i\u003e\u003cbr\u003e\u003cbr\u003eNJU Emulator(a.k.a, NEMU) is the latest s86 architecture simulator developed by Dr. JYY. s86 is stack-style computer architecture, with its machine instructions only operating on the top element of the stack. The computation model of s86 includes a stack and a program of finite length. Each element in the stack is in $64$-bit unsigned integer type; We denote the stack as $S$ and size of the stack as $size(S)$, then the program consists of the instructions in the following table and must end with a terminating instruction.\u003cbr\u003eWhen the s86 machine is running, the stack will first be initialized to empty, and then each instruction in the program will be executed in sequence until the last one is executed.\u003cbr\u003eAfter an \u003cb\u003eend\u003c/b\u003e instruction, the machine will output the top element of the stack and halt.\u003cbr\u003e\u003cbr\u003e\u003ccenter\u003e\u003cimg style\u003d\"max-width:100%;\" src\u003d\"CDN_BASE_URL/c45d5e64f79d4249ac6e3998a3f8b6f7?v\u003d1715598253\"\u003e\u003c/center\u003e\u003cbr\u003e\u003cbr\u003eIn the table, the $x$th element refers to the $x$th element from the top to the bottom of the stack, where the topmost element is the $0$th element.\u003cbr\u003e\u003cbr\u003eNotably, all arithmetic operations(add, sub, mul) in the s86 instructions should be done modular $2^{64}$, i.e., when the arithmetic operation has a result of $X$, the result in the s86 instruction set should be $X\u0027(0\\leq X\u0027\u0026lt;2^{64})$, and $X-X\u0027$ is a multiple of $2^{64}$, it can be shown that such $X\u0027$ exist for any integer $X$.\u003cbr\u003e\u003cbr\u003eNow that Dr. JYY has finished the development of NEMU. To test the correctness of NEMU, Dr. JYY wants you to write a program using s86 instructions, so that when the program halts, it should output the given integer $N$.\u003cbr\u003e\u003cbr\u003e \u003cbr\u003e\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"The first line contains a number $T(1\\leq T\\leq 10000)$, denoting the number of test cases.\u003cbr\u003e\u003cbr\u003eEach test contains an integer $N(0\\leq N\u0026lt; 2^{64)}$ in one line, denoting the number your program should output when halts."}},{"title":"Output","value":{"format":"HTML","content":"For each test case, you should output a piece of program consisting of s86 instructions in the form as in the table in the statement so that when your program halts, it should output the given integer $N$. \u003cb\u003eAlso, your program should contain at most 50 s86 instructions.\u003c/b\u003e It is guaranteed that there exists at least one such program under the limits of this problem. If any restriction in the instruction table is violated during the execution of your program, your answer would be considered incorrect. \u003cbr\u003e\u003cbr\u003eIf many programs satisfy the restriction, you should output any such program, which will be considered correct. "}},{"title":"Sample","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\u003e3\r\n2\r\n0\r\n18446744073709551615\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003ep1\r\nadd 0\r\nend\r\np1\r\ndup\r\nsub 1\r\nend\r\np1\r\ndup\r\nadd 1\r\nswap\r\nsub 1\r\nend\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Hint","value":{"format":"HTML","content":"The process of the execution of the last test case in the sample output is shown in the following table.\u003cbr\u003e\u003ccenter\u003e\u003cimg style\u003d\"max-width:100%;\" src\u003d\"CDN_BASE_URL/2a18534fe393fd3c9d941ce7dc0da379?v\u003d1715598253\"\u003e\u003c/center\u003e\u003cbr\u003e"}}]}