{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv id\u003d\"yass_top_edge_dummy\" style\u003d\"width: 1px; height: 1px; padding: 0px; margin: -9px 0px 0px; border-width: 0px; display: block;\"\u003e\r\n\t\u0026nbsp;\u003c/div\u003e\r\n\u003cdiv id\u003d\"yass_top_edge\" style\u003d\"background-image: url(\u0026quot;chrome://yass/content/edgebgtop.png\u0026quot;); background-attachment: scroll; background-position: center bottom; padding: 0px; margin: 0px 0px 8px -8px; border-width: 0px; height: 0px; display: block; width: 921px;\"\u003e\r\n\t\u0026nbsp;\u003c/div\u003e\r\n\u003cp\u003e\r\n\tWe define the operation of splitting a binary number \u003cspan class\u003d\"MATH\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e into two numbers \u003cspan class\u003d\"MATH\"\u003e\u003ci\u003ea\u003c/i\u003e(\u003ci\u003en\u003c/i\u003e), \u003ci\u003eb\u003c/i\u003e(\u003ci\u003en\u003c/i\u003e)\u003c/span\u003e as follows. Let \u003c!-- MATH\r\n $0 \\le i_1 \u003c i_2 \u003c \\dots \u003c i_k$\r\n --\u003e\u003cspan class\u003d\"MATH\"\u003e\u003cspan data-scayt_word\u003d\"0i1\" data-scaytid\u003d\"1\"\u003e0\u003cimg align\u003d\"MIDDLE\" alt\u003d\"$ \\le$\" border\u003d\"0\" height\u003d\"31\" src\u003d\"http://uva.onlinejudge.org/external/119/11933img1.png\" width\u003d\"18\" /\u003e\u003ci\u003ei\u003c/i\u003e\u003csub\u003e1\u003c/sub\u003e\u003c/span\u003e \u0026lt; \u003cspan data-scayt_word\u003d\"i2\" data-scaytid\u003d\"3\"\u003e\u003ci\u003ei\u003c/i\u003e\u003csub\u003e2\u003c/sub\u003e\u003c/span\u003e \u0026lt; ... \u0026lt; \u003cspan data-scayt_word\u003d\"ik\" data-scaytid\u003d\"4\"\u003e\u003ci\u003ei\u003c/i\u003e\u003csub\u003ek\u003c/sub\u003e\u003c/span\u003e\u003c/span\u003e be the indices of the bits (with the least significant bit having index 0) in \u003cspan class\u003d\"MATH\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e that are 1. Then the indices of the bits of \u003cspan class\u003d\"MATH\"\u003e\u003ci\u003ea\u003c/i\u003e(\u003ci\u003en\u003c/i\u003e)\u003c/span\u003e that are 1 are \u003c!-- MATH\r\n $i_1, i_3, i_5,\\dots$\r\n --\u003e\u003cspan class\u003d\"MATH\"\u003e\u003cspan data-scayt_word\u003d\"i1\" data-scaytid\u003d\"6\"\u003e\u003ci\u003ei\u003c/i\u003e\u003csub\u003e1\u003c/sub\u003e\u003c/span\u003e, \u003cspan data-scayt_word\u003d\"i3\" data-scaytid\u003d\"7\"\u003e\u003ci\u003ei\u003c/i\u003e\u003csub\u003e3\u003c/sub\u003e\u003c/span\u003e, \u003cspan data-scayt_word\u003d\"i5\" data-scaytid\u003d\"8\"\u003e\u003ci\u003ei\u003c/i\u003e\u003csub\u003e5\u003c/sub\u003e\u003c/span\u003e,...\u003c/span\u003e and the indices of the bits of \u003cspan class\u003d\"MATH\"\u003e\u003ci\u003eb\u003c/i\u003e(\u003ci\u003en\u003c/i\u003e)\u003c/span\u003e that are 1 are \u003c!-- MATH\r\n $i_2, i_4, i_6,\\dots$\r\n --\u003e\u003cspan class\u003d\"MATH\"\u003e\u003cspan data-scayt_word\u003d\"i2\" data-scaytid\u003d\"5\"\u003e\u003ci\u003ei\u003c/i\u003e\u003csub\u003e2\u003c/sub\u003e\u003c/span\u003e, \u003cspan data-scayt_word\u003d\"i4\" data-scaytid\u003d\"10\"\u003e\u003ci\u003ei\u003c/i\u003e\u003csub\u003e4\u003c/sub\u003e\u003c/span\u003e, \u003cspan data-scayt_word\u003d\"i6\" data-scaytid\u003d\"11\"\u003e\u003ci\u003ei\u003c/i\u003e\u003csub\u003e6\u003c/sub\u003e\u003c/span\u003e,...\u003c/span\u003e\u003c/p\u003e\r\n\u003cp\u003e\r\n\t\u0026nbsp;\u003c/p\u003e\r\n\u003cdiv align\u003d\"CENTER\"\u003e\r\n\u003c!-- MATH\r\n $\\epsfbox{p11933.eps}$\r\n --\u003e\t\u003cimg align\u003d\"BOTTOM\" alt\u003d\"\\epsfbox{p11933.eps}\" src\u003d\"http://uva.onlinejudge.org/external/119/p11933.png\" style\u003d\"border-width: 0px; border-style: solid; width: 759px; height: 276px;\" /\u003e\u003c/div\u003e\r\n\u003cp\u003e\r\n\tFor example, if \u003cspan class\u003d\"MATH\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e is 110110101 in binary then, again in binary, we have \u003c!-- MATH\r\n $a \u003d 010010001$\r\n --\u003e\u003cspan class\u003d\"MATH\"\u003e\u003ci\u003ea\u003c/i\u003e \u003d 010010001\u003c/span\u003e and \u003c!-- MATH\r\n $b \u003d 100100100$\r\n --\u003e\u003cspan class\u003d\"MATH\"\u003e\u003ci\u003eb\u003c/i\u003e \u003d 100100100\u003c/span\u003e.\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003e\r\n\tEach test case consists of a single integer \u003cspan class\u003d\"MATH\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e between 1 and \u003cspan class\u003d\"MATH\"\u003e2\u003csup\u003e31\u003c/sup\u003e - 1\u003c/span\u003e written in standard decimal (base 10) format on a single line. Input is terminated by a line containing `\u003ctt\u003e0\u003c/tt\u003e\u0026#39; which should not be processed.\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003e\r\n\tThe output for each test case consists of a single line, containing the integers \u003cspan class\u003d\"MATH\"\u003e\u003ci\u003ea\u003c/i\u003e(\u003ci\u003en\u003c/i\u003e)\u003c/span\u003e and \u003cspan class\u003d\"MATH\"\u003e\u003ci\u003eb\u003c/i\u003e(\u003ci\u003en\u003c/i\u003e)\u003c/span\u003e separated by a single space. Both \u003cspan class\u003d\"MATH\"\u003e\u003ci\u003ea\u003c/i\u003e(\u003ci\u003en\u003c/i\u003e)\u003c/span\u003e and \u003cspan class\u003d\"MATH\"\u003e\u003ci\u003eb\u003c/i\u003e(\u003ci\u003en\u003c/i\u003e)\u003c/span\u003e should be written in decimal format.\u003c/p\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre\u003e\r\n6\r\n7\r\n13\r\n0\r\n\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre\u003e\r\n2 4\r\n5 2\r\n9 4\r\n\u003c/pre\u003e\r\n\u003chr /\u003e"}}]}