{"trustable":true,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\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 type\u003d\"text/javascript\" async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS_HTML-full\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003eJohn gave Jack a very hard problem. He wrote a very big positive integer \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003eA\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e0\u003c/sub\u003e\u003c/span\u003e on a piece of paper. The number is less than \u003cspan class\u003d\"tex-span\"\u003e10\u003csup class\u003d\"upper-index\"\u003e200000\u003c/sup\u003e\u003c/span\u003e . In each step, Jack is allowed to put \u003cspan class\u003d\"tex-span\"\u003e\u0027 + \u0027\u003c/span\u003e signs in between some of the digits (maybe none) of the current number and calculate the sum of the expression. He can perform the same procedure on that sum and so on. The resulting sums can be labeled respectively by \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003eA\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e1\u003c/sub\u003e\u003c/span\u003e, \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003eA\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e2\u003c/sub\u003e\u003c/span\u003e etc. His task is to get to a single digit number.\u003c/p\u003e\u003cp\u003eThe problem is that there is not much blank space on the paper. There are only three lines of space, so he can\u0027t perform more than three steps. Since he wants to fill up the paper completely, he will perform exactly three steps.\u003c/p\u003e\u003cp\u003eJack must not add leading zeros to intermediate results, but he can put \u003cspan class\u003d\"tex-span\"\u003e\u0027 + \u0027\u003c/span\u003e signs in front of digit \u003cspan class\u003d\"tex-span\"\u003e0\u003c/span\u003e. For example, if the current number is \u003cspan class\u003d\"tex-span\"\u003e1000100\u003c/span\u003e, \u003cspan class\u003d\"tex-span\"\u003e10 + 001 + 00\u003c/span\u003e is a valid step, resulting in number \u003cspan class\u003d\"tex-span\"\u003e11\u003c/span\u003e.\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003eFirst line contains a positive integer \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003eN\u003c/i\u003e (1 ≤ \u003ci\u003eN\u003c/i\u003e ≤ 200000)\u003c/span\u003e, representing the number of digits of \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003eA\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e0\u003c/sub\u003e\u003c/span\u003e.\u003c/p\u003e\u003cp\u003eSecond line contains a string of length \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003eN\u003c/i\u003e\u003c/span\u003e representing positive integer number \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003eA\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e0\u003c/sub\u003e\u003c/span\u003e. Each character is digit. There will be no leading zeros.\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003eOutput exactly three lines, the steps Jack needs to perform to solve the problem. You can output any sequence of steps which results in a single digit number (and is logically consistent).\u003c/p\u003e\u003cp\u003eEvery step consists of digits and \u003cspan class\u003d\"tex-span\"\u003e\u0027 + \u0027\u003c/span\u003e signs. Steps should not contain several \u003cspan class\u003d\"tex-span\"\u003e\u0027 + \u0027\u003c/span\u003e signs in a row, whitespaces, or \u003cspan class\u003d\"tex-span\"\u003e\u0027 + \u0027\u003c/span\u003e signs as the first or last character. They also need to be arithmetically consistent.\u003c/p\u003e\u003cp\u003eSolution might not be unique. Output any of them in that case.\u003c/p\u003e"}},{"title":"Examples","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\u003e1\n1\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1\n1\n1\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"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\u003e4\n5806\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e5+8+0+6\n1+9\n1+0\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Note","value":{"format":"HTML","content":"\u003cp\u003eIn the first sample, Jack can\u0027t put \u003cspan class\u003d\"tex-span\"\u003e\u0027 + \u0027\u003c/span\u003e signs anywhere, so he just writes \u003cspan class\u003d\"tex-span\"\u003e1\u003c/span\u003e in each line and solves the problem. Here, solution is unique.\u003c/p\u003e\u003cp\u003eIn the second sample, Jack first puts \u003cspan class\u003d\"tex-span\"\u003e\u0027 + \u0027\u003c/span\u003e between every two consecutive digits, thus getting the result \u003cspan class\u003d\"tex-span\"\u003e5 + 8 + 0 + 6 \u003d 19\u003c/span\u003e. He does the same on the second step, getting \u003cspan class\u003d\"tex-span\"\u003e1 + 9 \u003d 10\u003c/span\u003e. Once more, he gets \u003cspan class\u003d\"tex-span\"\u003e1 + 0 \u003d 1\u003c/span\u003e, so after three steps, the result is \u003cspan class\u003d\"tex-span\"\u003e1\u003c/span\u003e and his solution is correct.\u003c/p\u003e"}}]}