{"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\"\u003eHi everyone! Welcome to the Stage 7 of this series of training contests. Cuber QQ is the problem settler of this contest; he has prepared 11 problems for you and wishes you to enjoy it. Good luck!\u003cbr\u003e\u003cbr\u003eAs the first problem of this contest, Cuber QQ thought that it\u0027s reasonable to start with an easy one, so he modified the famous A + B problem by a little bit, so that it\u0027s easy enough but not that trivial.\u003cbr\u003e\u003cbr\u003eGiven $a, b, c$ , find an arbitrary set of $x, y, z$ such that $a\\cdot 10^x+b\\cdot 10^y\u003dc\\cdot 10^z$ and $0 \\le x, y, z \\le 10^6$.\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"The input consists of multiple test cases, starting with an integer $t$ ($1 \\le t \\le 100$), denoting the number of test cases.\u003cbr\u003e\u003cbr\u003eFor each test case, there are three space-separated integers, $a, b, c$ respectively ($1 \\le a, b, c \\le 10^{100000}$)."}},{"title":"Output","value":{"format":"HTML","content":"For each test case, please output three space-separated integers $x, y, z$. If there are multiple solutions, print any of them.\u003cbr\u003e\u003cbr\u003eIn case there are no solutions, please output $-1$ as a single line."}},{"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\n23 39 62\r\n2 31 51\r\n1 1 1\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e0 0 0\r\n1 0 0\r\n-1\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":"\u003cbr\u003eHDOJ may give ambiguous feedback due to the compatibility issue of our checker. If you see \"System Error\", please think of it as \"Wrong Answer\".\u003cbr\u003e"}}]}