fork download
  1. #include <stdio.h>
  2.  
  3. void printPalindroms(char* buffer, int length, int amount, int* alreadyPrinted);
  4.  
  5. int main(void) {
  6. int n;
  7. scanf("%d", &n);
  8.  
  9. char buffer[32] = {0};
  10. int currentPalindromLength = 0;
  11. int palindromsWithCurrentLength = 1;
  12. int printIndex = 1;
  13. while (n > 0) {
  14. int amount = n < palindromsWithCurrentLength ? n : palindromsWithCurrentLength;
  15. printPalindroms(buffer, currentPalindromLength, amount, &printIndex);
  16. n -= amount;
  17. ++currentPalindromLength;
  18. if (currentPalindromLength % 2) {
  19. palindromsWithCurrentLength <<= 1;
  20. }
  21. }
  22.  
  23. return 0;
  24. }
  25.  
  26. void printPalindroms(char* buffer, int length, int amount, int* printIndex) {
  27. int k = (length + 1) / 2;
  28. for (int i = 0; i < amount; ++i) {
  29. for (int j = 0, mask = 1 << (k - 1); mask > 0; ++j, mask >>= 1) {
  30. buffer[j] = (i & mask) ? 'b' : 'a';
  31. }
  32. printf("%4d. ", *printIndex);
  33.  
  34. for (char* p = buffer; *p; ++p) {
  35. printf("%c", (*p == 'a') ? '0' : '1');
  36. }
  37. printf(" → ");
  38. for (char* p = buffer; *p; ++p) {
  39. printf("%c", (*p == 'a') ? '0' : '1');
  40. }
  41. for (char* p = &buffer[k - 1 - (length % 2)]; p >= buffer; --p) {
  42. printf("%c", (*p == 'a') ? '0' : '1');
  43. }
  44. printf(" → ");
  45.  
  46. ++*printIndex;
  47. printf("%s", buffer);
  48. for (char* p = &buffer[k - 1 - (length % 2)]; p >= buffer; --p) {
  49. printf("%c", *p);
  50. }
  51. printf("\n");
  52. }
  53. }
Success #stdin #stdout 0s 4280KB
stdin
1000
stdout
   1.  →  → 
   2. 0 → 0 → a
   3. 1 → 1 → b
   4. 0 → 00 → aa
   5. 1 → 11 → bb
   6. 00 → 000 → aaa
   7. 01 → 010 → aba
   8. 10 → 101 → bab
   9. 11 → 111 → bbb
  10. 00 → 0000 → aaaa
  11. 01 → 0110 → abba
  12. 10 → 1001 → baab
  13. 11 → 1111 → bbbb
  14. 000 → 00000 → aaaaa
  15. 001 → 00100 → aabaa
  16. 010 → 01010 → ababa
  17. 011 → 01110 → abbba
  18. 100 → 10001 → baaab
  19. 101 → 10101 → babab
  20. 110 → 11011 → bbabb
  21. 111 → 11111 → bbbbb
  22. 000 → 000000 → aaaaaa
  23. 001 → 001100 → aabbaa
  24. 010 → 010010 → abaaba
  25. 011 → 011110 → abbbba
  26. 100 → 100001 → baaaab
  27. 101 → 101101 → babbab
  28. 110 → 110011 → bbaabb
  29. 111 → 111111 → bbbbbb
  30. 0000 → 0000000 → aaaaaaa
  31. 0001 → 0001000 → aaabaaa
  32. 0010 → 0010100 → aababaa
  33. 0011 → 0011100 → aabbbaa
  34. 0100 → 0100010 → abaaaba
  35. 0101 → 0101010 → abababa
  36. 0110 → 0110110 → abbabba
  37. 0111 → 0111110 → abbbbba
  38. 1000 → 1000001 → baaaaab
  39. 1001 → 1001001 → baabaab
  40. 1010 → 1010101 → bababab
  41. 1011 → 1011101 → babbbab
  42. 1100 → 1100011 → bbaaabb
  43. 1101 → 1101011 → bbababb
  44. 1110 → 1110111 → bbbabbb
  45. 1111 → 1111111 → bbbbbbb
  46. 0000 → 00000000 → aaaaaaaa
  47. 0001 → 00011000 → aaabbaaa
  48. 0010 → 00100100 → aabaabaa
  49. 0011 → 00111100 → aabbbbaa
  50. 0100 → 01000010 → abaaaaba
  51. 0101 → 01011010 → ababbaba
  52. 0110 → 01100110 → abbaabba
  53. 0111 → 01111110 → abbbbbba
  54. 1000 → 10000001 → baaaaaab
  55. 1001 → 10011001 → baabbaab
  56. 1010 → 10100101 → babaabab
  57. 1011 → 10111101 → babbbbab
  58. 1100 → 11000011 → bbaaaabb
  59. 1101 → 11011011 → bbabbabb
  60. 1110 → 11100111 → bbbaabbb
  61. 1111 → 11111111 → bbbbbbbb
  62. 00000 → 000000000 → aaaaaaaaa
  63. 00001 → 000010000 → aaaabaaaa
  64. 00010 → 000101000 → aaababaaa
  65. 00011 → 000111000 → aaabbbaaa
  66. 00100 → 001000100 → aabaaabaa
  67. 00101 → 001010100 → aabababaa
  68. 00110 → 001101100 → aabbabbaa
  69. 00111 → 001111100 → aabbbbbaa
  70. 01000 → 010000010 → abaaaaaba
  71. 01001 → 010010010 → abaabaaba
  72. 01010 → 010101010 → ababababa
  73. 01011 → 010111010 → ababbbaba
  74. 01100 → 011000110 → abbaaabba
  75. 01101 → 011010110 → abbababba
  76. 01110 → 011101110 → abbbabbba
  77. 01111 → 011111110 → abbbbbbba
  78. 10000 → 100000001 → baaaaaaab
  79. 10001 → 100010001 → baaabaaab
  80. 10010 → 100101001 → baababaab
  81. 10011 → 100111001 → baabbbaab
  82. 10100 → 101000101 → babaaabab
  83. 10101 → 101010101 → babababab
  84. 10110 → 101101101 → babbabbab
  85. 10111 → 101111101 → babbbbbab
  86. 11000 → 110000011 → bbaaaaabb
  87. 11001 → 110010011 → bbaabaabb
  88. 11010 → 110101011 → bbabababb
  89. 11011 → 110111011 → bbabbbabb
  90. 11100 → 111000111 → bbbaaabbb
  91. 11101 → 111010111 → bbbababbb
  92. 11110 → 111101111 → bbbbabbbb
  93. 11111 → 111111111 → bbbbbbbbb
  94. 00000 → 0000000000 → aaaaaaaaaa
  95. 00001 → 0000110000 → aaaabbaaaa
  96. 00010 → 0001001000 → aaabaabaaa
  97. 00011 → 0001111000 → aaabbbbaaa
  98. 00100 → 0010000100 → aabaaaabaa
  99. 00101 → 0010110100 → aababbabaa
 100. 00110 → 0011001100 → aabbaabbaa
 101. 00111 → 0011111100 → aabbbbbbaa
 102. 01000 → 0100000010 → abaaaaaaba
 103. 01001 → 0100110010 → abaabbaaba
 104. 01010 → 0101001010 → ababaababa
 105. 01011 → 0101111010 → ababbbbaba
 106. 01100 → 0110000110 → abbaaaabba
 107. 01101 → 0110110110 → abbabbabba
 108. 01110 → 0111001110 → abbbaabbba
 109. 01111 → 0111111110 → abbbbbbbba
 110. 10000 → 1000000001 → baaaaaaaab
 111. 10001 → 1000110001 → baaabbaaab
 112. 10010 → 1001001001 → baabaabaab
 113. 10011 → 1001111001 → baabbbbaab
 114. 10100 → 1010000101 → babaaaabab
 115. 10101 → 1010110101 → bababbabab
 116. 10110 → 1011001101 → babbaabbab
 117. 10111 → 1011111101 → babbbbbbab
 118. 11000 → 1100000011 → bbaaaaaabb
 119. 11001 → 1100110011 → bbaabbaabb
 120. 11010 → 1101001011 → bbabaababb
 121. 11011 → 1101111011 → bbabbbbabb
 122. 11100 → 1110000111 → bbbaaaabbb
 123. 11101 → 1110110111 → bbbabbabbb
 124. 11110 → 1111001111 → bbbbaabbbb
 125. 11111 → 1111111111 → bbbbbbbbbb
 126. 000000 → 00000000000 → aaaaaaaaaaa
 127. 000001 → 00000100000 → aaaaabaaaaa
 128. 000010 → 00001010000 → aaaababaaaa
 129. 000011 → 00001110000 → aaaabbbaaaa
 130. 000100 → 00010001000 → aaabaaabaaa
 131. 000101 → 00010101000 → aaabababaaa
 132. 000110 → 00011011000 → aaabbabbaaa
 133. 000111 → 00011111000 → aaabbbbbaaa
 134. 001000 → 00100000100 → aabaaaaabaa
 135. 001001 → 00100100100 → aabaabaabaa
 136. 001010 → 00101010100 → aababababaa
 137. 001011 → 00101110100 → aababbbabaa
 138. 001100 → 00110001100 → aabbaaabbaa
 139. 001101 → 00110101100 → aabbababbaa
 140. 001110 → 00111011100 → aabbbabbbaa
 141. 001111 → 00111111100 → aabbbbbbbaa
 142. 010000 → 01000000010 → abaaaaaaaba
 143. 010001 → 01000100010 → abaaabaaaba
 144. 010010 → 01001010010 → abaababaaba
 145. 010011 → 01001110010 → abaabbbaaba
 146. 010100 → 01010001010 → ababaaababa
 147. 010101 → 01010101010 → abababababa
 148. 010110 → 01011011010 → ababbabbaba
 149. 010111 → 01011111010 → ababbbbbaba
 150. 011000 → 01100000110 → abbaaaaabba
 151. 011001 → 01100100110 → abbaabaabba
 152. 011010 → 01101010110 → abbabababba
 153. 011011 → 01101110110 → abbabbbabba
 154. 011100 → 01110001110 → abbbaaabbba
 155. 011101 → 01110101110 → abbbababbba
 156. 011110 → 01111011110 → abbbbabbbba
 157. 011111 → 01111111110 → abbbbbbbbba
 158. 100000 → 10000000001 → baaaaaaaaab
 159. 100001 → 10000100001 → baaaabaaaab
 160. 100010 → 10001010001 → baaababaaab
 161. 100011 → 10001110001 → baaabbbaaab
 162. 100100 → 10010001001 → baabaaabaab
 163. 100101 → 10010101001 → baabababaab
 164. 100110 → 10011011001 → baabbabbaab
 165. 100111 → 10011111001 → baabbbbbaab
 166. 101000 → 10100000101 → babaaaaabab
 167. 101001 → 10100100101 → babaabaabab
 168. 101010 → 10101010101 → bababababab
 169. 101011 → 10101110101 → bababbbabab
 170. 101100 → 10110001101 → babbaaabbab
 171. 101101 → 10110101101 → babbababbab
 172. 101110 → 10111011101 → babbbabbbab
 173. 101111 → 10111111101 → babbbbbbbab
 174. 110000 → 11000000011 → bbaaaaaaabb
 175. 110001 → 11000100011 → bbaaabaaabb
 176. 110010 → 11001010011 → bbaababaabb
 177. 110011 → 11001110011 → bbaabbbaabb
 178. 110100 → 11010001011 → bbabaaababb
 179. 110101 → 11010101011 → bbababababb
 180. 110110 → 11011011011 → bbabbabbabb
 181. 110111 → 11011111011 → bbabbbbbabb
 182. 111000 → 11100000111 → bbbaaaaabbb
 183. 111001 → 11100100111 → bbbaabaabbb
 184. 111010 → 11101010111 → bbbabababbb
 185. 111011 → 11101110111 → bbbabbbabbb
 186. 111100 → 11110001111 → bbbbaaabbbb
 187. 111101 → 11110101111 → bbbbababbbb
 188. 111110 → 11111011111 → bbbbbabbbbb
 189. 111111 → 11111111111 → bbbbbbbbbbb
 190. 000000 → 000000000000 → aaaaaaaaaaaa
 191. 000001 → 000001100000 → aaaaabbaaaaa
 192. 000010 → 000010010000 → aaaabaabaaaa
 193. 000011 → 000011110000 → aaaabbbbaaaa
 194. 000100 → 000100001000 → aaabaaaabaaa
 195. 000101 → 000101101000 → aaababbabaaa
 196. 000110 → 000110011000 → aaabbaabbaaa
 197. 000111 → 000111111000 → aaabbbbbbaaa
 198. 001000 → 001000000100 → aabaaaaaabaa
 199. 001001 → 001001100100 → aabaabbaabaa
 200. 001010 → 001010010100 → aababaababaa
 201. 001011 → 001011110100 → aababbbbabaa
 202. 001100 → 001100001100 → aabbaaaabbaa
 203. 001101 → 001101101100 → aabbabbabbaa
 204. 001110 → 001110011100 → aabbbaabbbaa
 205. 001111 → 001111111100 → aabbbbbbbbaa
 206. 010000 → 010000000010 → abaaaaaaaaba
 207. 010001 → 010001100010 → abaaabbaaaba
 208. 010010 → 010010010010 → abaabaabaaba
 209. 010011 → 010011110010 → abaabbbbaaba
 210. 010100 → 010100001010 → ababaaaababa
 211. 010101 → 010101101010 → abababbababa
 212. 010110 → 010110011010 → ababbaabbaba
 213. 010111 → 010111111010 → ababbbbbbaba
 214. 011000 → 011000000110 → abbaaaaaabba
 215. 011001 → 011001100110 → abbaabbaabba
 216. 011010 → 011010010110 → abbabaababba
 217. 011011 → 011011110110 → abbabbbbabba
 218. 011100 → 011100001110 → abbbaaaabbba
 219. 011101 → 011101101110 → abbbabbabbba
 220. 011110 → 011110011110 → abbbbaabbbba
 221. 011111 → 011111111110 → abbbbbbbbbba
 222. 100000 → 100000000001 → baaaaaaaaaab
 223. 100001 → 100001100001 → baaaabbaaaab
 224. 100010 → 100010010001 → baaabaabaaab
 225. 100011 → 100011110001 → baaabbbbaaab
 226. 100100 → 100100001001 → baabaaaabaab
 227. 100101 → 100101101001 → baababbabaab
 228. 100110 → 100110011001 → baabbaabbaab
 229. 100111 → 100111111001 → baabbbbbbaab
 230. 101000 → 101000000101 → babaaaaaabab
 231. 101001 → 101001100101 → babaabbaabab
 232. 101010 → 101010010101 → bababaababab
 233. 101011 → 101011110101 → bababbbbabab
 234. 101100 → 101100001101 → babbaaaabbab
 235. 101101 → 101101101101 → babbabbabbab
 236. 101110 → 101110011101 → babbbaabbbab
 237. 101111 → 101111111101 → babbbbbbbbab
 238. 110000 → 110000000011 → bbaaaaaaaabb
 239. 110001 → 110001100011 → bbaaabbaaabb
 240. 110010 → 110010010011 → bbaabaabaabb
 241. 110011 → 110011110011 → bbaabbbbaabb
 242. 110100 → 110100001011 → bbabaaaababb
 243. 110101 → 110101101011 → bbababbababb
 244. 110110 → 110110011011 → bbabbaabbabb
 245. 110111 → 110111111011 → bbabbbbbbabb
 246. 111000 → 111000000111 → bbbaaaaaabbb
 247. 111001 → 111001100111 → bbbaabbaabbb
 248. 111010 → 111010010111 → bbbabaababbb
 249. 111011 → 111011110111 → bbbabbbbabbb
 250. 111100 → 111100001111 → bbbbaaaabbbb
 251. 111101 → 111101101111 → bbbbabbabbbb
 252. 111110 → 111110011111 → bbbbbaabbbbb
 253. 111111 → 111111111111 → bbbbbbbbbbbb
 254. 0000000 → 0000000000000 → aaaaaaaaaaaaa
 255. 0000001 → 0000001000000 → aaaaaabaaaaaa
 256. 0000010 → 0000010100000 → aaaaababaaaaa
 257. 0000011 → 0000011100000 → aaaaabbbaaaaa
 258. 0000100 → 0000100010000 → aaaabaaabaaaa
 259. 0000101 → 0000101010000 → aaaabababaaaa
 260. 0000110 → 0000110110000 → aaaabbabbaaaa
 261. 0000111 → 0000111110000 → aaaabbbbbaaaa
 262. 0001000 → 0001000001000 → aaabaaaaabaaa
 263. 0001001 → 0001001001000 → aaabaabaabaaa
 264. 0001010 → 0001010101000 → aaababababaaa
 265. 0001011 → 0001011101000 → aaababbbabaaa
 266. 0001100 → 0001100011000 → aaabbaaabbaaa
 267. 0001101 → 0001101011000 → aaabbababbaaa
 268. 0001110 → 0001110111000 → aaabbbabbbaaa
 269. 0001111 → 0001111111000 → aaabbbbbbbaaa
 270. 0010000 → 0010000000100 → aabaaaaaaabaa
 271. 0010001 → 0010001000100 → aabaaabaaabaa
 272. 0010010 → 0010010100100 → aabaababaabaa
 273. 0010011 → 0010011100100 → aabaabbbaabaa
 274. 0010100 → 0010100010100 → aababaaababaa
 275. 0010101 → 0010101010100 → aabababababaa
 276. 0010110 → 0010110110100 → aababbabbabaa
 277. 0010111 → 0010111110100 → aababbbbbabaa
 278. 0011000 → 0011000001100 → aabbaaaaabbaa
 279. 0011001 → 0011001001100 → aabbaabaabbaa
 280. 0011010 → 0011010101100 → aabbabababbaa
 281. 0011011 → 0011011101100 → aabbabbbabbaa
 282. 0011100 → 0011100011100 → aabbbaaabbbaa
 283. 0011101 → 0011101011100 → aabbbababbbaa
 284. 0011110 → 0011110111100 → aabbbbabbbbaa
 285. 0011111 → 0011111111100 → aabbbbbbbbbaa
 286. 0100000 → 0100000000010 → abaaaaaaaaaba
 287. 0100001 → 0100001000010 → abaaaabaaaaba
 288. 0100010 → 0100010100010 → abaaababaaaba
 289. 0100011 → 0100011100010 → abaaabbbaaaba
 290. 0100100 → 0100100010010 → abaabaaabaaba
 291. 0100101 → 0100101010010 → abaabababaaba
 292. 0100110 → 0100110110010 → abaabbabbaaba
 293. 0100111 → 0100111110010 → abaabbbbbaaba
 294. 0101000 → 0101000001010 → ababaaaaababa
 295. 0101001 → 0101001001010 → ababaabaababa
 296. 0101010 → 0101010101010 → ababababababa
 297. 0101011 → 0101011101010 → abababbbababa
 298. 0101100 → 0101100011010 → ababbaaabbaba
 299. 0101101 → 0101101011010 → ababbababbaba
 300. 0101110 → 0101110111010 → ababbbabbbaba
 301. 0101111 → 0101111111010 → ababbbbbbbaba
 302. 0110000 → 0110000000110 → abbaaaaaaabba
 303. 0110001 → 0110001000110 → abbaaabaaabba
 304. 0110010 → 0110010100110 → abbaababaabba
 305. 0110011 → 0110011100110 → abbaabbbaabba
 306. 0110100 → 0110100010110 → abbabaaababba
 307. 0110101 → 0110101010110 → abbababababba
 308. 0110110 → 0110110110110 → abbabbabbabba
 309. 0110111 → 0110111110110 → abbabbbbbabba
 310. 0111000 → 0111000001110 → abbbaaaaabbba
 311. 0111001 → 0111001001110 → abbbaabaabbba
 312. 0111010 → 0111010101110 → abbbabababbba
 313. 0111011 → 0111011101110 → abbbabbbabbba
 314. 0111100 → 0111100011110 → abbbbaaabbbba
 315. 0111101 → 0111101011110 → abbbbababbbba
 316. 0111110 → 0111110111110 → abbbbbabbbbba
 317. 0111111 → 0111111111110 → abbbbbbbbbbba
 318. 1000000 → 1000000000001 → baaaaaaaaaaab
 319. 1000001 → 1000001000001 → baaaaabaaaaab
 320. 1000010 → 1000010100001 → baaaababaaaab
 321. 1000011 → 1000011100001 → baaaabbbaaaab
 322. 1000100 → 1000100010001 → baaabaaabaaab
 323. 1000101 → 1000101010001 → baaabababaaab
 324. 1000110 → 1000110110001 → baaabbabbaaab
 325. 1000111 → 1000111110001 → baaabbbbbaaab
 326. 1001000 → 1001000001001 → baabaaaaabaab
 327. 1001001 → 1001001001001 → baabaabaabaab
 328. 1001010 → 1001010101001 → baababababaab
 329. 1001011 → 1001011101001 → baababbbabaab
 330. 1001100 → 1001100011001 → baabbaaabbaab
 331. 1001101 → 1001101011001 → baabbababbaab
 332. 1001110 → 1001110111001 → baabbbabbbaab
 333. 1001111 → 1001111111001 → baabbbbbbbaab
 334. 1010000 → 1010000000101 → babaaaaaaabab
 335. 1010001 → 1010001000101 → babaaabaaabab
 336. 1010010 → 1010010100101 → babaababaabab
 337. 1010011 → 1010011100101 → babaabbbaabab
 338. 1010100 → 1010100010101 → bababaaababab
 339. 1010101 → 1010101010101 → babababababab
 340. 1010110 → 1010110110101 → bababbabbabab
 341. 1010111 → 1010111110101 → bababbbbbabab
 342. 1011000 → 1011000001101 → babbaaaaabbab
 343. 1011001 → 1011001001101 → babbaabaabbab
 344. 1011010 → 1011010101101 → babbabababbab
 345. 1011011 → 1011011101101 → babbabbbabbab
 346. 1011100 → 1011100011101 → babbbaaabbbab
 347. 1011101 → 1011101011101 → babbbababbbab
 348. 1011110 → 1011110111101 → babbbbabbbbab
 349. 1011111 → 1011111111101 → babbbbbbbbbab
 350. 1100000 → 1100000000011 → bbaaaaaaaaabb
 351. 1100001 → 1100001000011 → bbaaaabaaaabb
 352. 1100010 → 1100010100011 → bbaaababaaabb
 353. 1100011 → 1100011100011 → bbaaabbbaaabb
 354. 1100100 → 1100100010011 → bbaabaaabaabb
 355. 1100101 → 1100101010011 → bbaabababaabb
 356. 1100110 → 1100110110011 → bbaabbabbaabb
 357. 1100111 → 1100111110011 → bbaabbbbbaabb
 358. 1101000 → 1101000001011 → bbabaaaaababb
 359. 1101001 → 1101001001011 → bbabaabaababb
 360. 1101010 → 1101010101011 → bbabababababb
 361. 1101011 → 1101011101011 → bbababbbababb
 362. 1101100 → 1101100011011 → bbabbaaabbabb
 363. 1101101 → 1101101011011 → bbabbababbabb
 364. 1101110 → 1101110111011 → bbabbbabbbabb
 365. 1101111 → 1101111111011 → bbabbbbbbbabb
 366. 1110000 → 1110000000111 → bbbaaaaaaabbb
 367. 1110001 → 1110001000111 → bbbaaabaaabbb
 368. 1110010 → 1110010100111 → bbbaababaabbb
 369. 1110011 → 1110011100111 → bbbaabbbaabbb
 370. 1110100 → 1110100010111 → bbbabaaababbb
 371. 1110101 → 1110101010111 → bbbababababbb
 372. 1110110 → 1110110110111 → bbbabbabbabbb
 373. 1110111 → 1110111110111 → bbbabbbbbabbb
 374. 1111000 → 1111000001111 → bbbbaaaaabbbb
 375. 1111001 → 1111001001111 → bbbbaabaabbbb
 376. 1111010 → 1111010101111 → bbbbabababbbb
 377. 1111011 → 1111011101111 → bbbbabbbabbbb
 378. 1111100 → 1111100011111 → bbbbbaaabbbbb
 379. 1111101 → 1111101011111 → bbbbbababbbbb
 380. 1111110 → 1111110111111 → bbbbbbabbbbbb
 381. 1111111 → 1111111111111 → bbbbbbbbbbbbb
 382. 0000000 → 00000000000000 → aaaaaaaaaaaaaa
 383. 0000001 → 00000011000000 → aaaaaabbaaaaaa
 384. 0000010 → 00000100100000 → aaaaabaabaaaaa
 385. 0000011 → 00000111100000 → aaaaabbbbaaaaa
 386. 0000100 → 00001000010000 → aaaabaaaabaaaa
 387. 0000101 → 00001011010000 → aaaababbabaaaa
 388. 0000110 → 00001100110000 → aaaabbaabbaaaa
 389. 0000111 → 00001111110000 → aaaabbbbbbaaaa
 390. 0001000 → 00010000001000 → aaabaaaaaabaaa
 391. 0001001 → 00010011001000 → aaabaabbaabaaa
 392. 0001010 → 00010100101000 → aaababaababaaa
 393. 0001011 → 00010111101000 → aaababbbbabaaa
 394. 0001100 → 00011000011000 → aaabbaaaabbaaa
 395. 0001101 → 00011011011000 → aaabbabbabbaaa
 396. 0001110 → 00011100111000 → aaabbbaabbbaaa
 397. 0001111 → 00011111111000 → aaabbbbbbbbaaa
 398. 0010000 → 00100000000100 → aabaaaaaaaabaa
 399. 0010001 → 00100011000100 → aabaaabbaaabaa
 400. 0010010 → 00100100100100 → aabaabaabaabaa
 401. 0010011 → 00100111100100 → aabaabbbbaabaa
 402. 0010100 → 00101000010100 → aababaaaababaa
 403. 0010101 → 00101011010100 → aabababbababaa
 404. 0010110 → 00101100110100 → aababbaabbabaa
 405. 0010111 → 00101111110100 → aababbbbbbabaa
 406. 0011000 → 00110000001100 → aabbaaaaaabbaa
 407. 0011001 → 00110011001100 → aabbaabbaabbaa
 408. 0011010 → 00110100101100 → aabbabaababbaa
 409. 0011011 → 00110111101100 → aabbabbbbabbaa
 410. 0011100 → 00111000011100 → aabbbaaaabbbaa
 411. 0011101 → 00111011011100 → aabbbabbabbbaa
 412. 0011110 → 00111100111100 → aabbbbaabbbbaa
 413. 0011111 → 00111111111100 → aabbbbbbbbbbaa
 414. 0100000 → 01000000000010 → abaaaaaaaaaaba
 415. 0100001 → 01000011000010 → abaaaabbaaaaba
 416. 0100010 → 01000100100010 → abaaabaabaaaba
 417. 0100011 → 01000111100010 → abaaabbbbaaaba
 418. 0100100 → 01001000010010 → abaabaaaabaaba
 419. 0100101 → 01001011010010 → abaababbabaaba
 420. 0100110 → 01001100110010 → abaabbaabbaaba
 421. 0100111 → 01001111110010 → abaabbbbbbaaba
 422. 0101000 → 01010000001010 → ababaaaaaababa
 423. 0101001 → 01010011001010 → ababaabbaababa
 424. 0101010 → 01010100101010 → abababaabababa
 425. 0101011 → 01010111101010 → abababbbbababa
 426. 0101100 → 01011000011010 → ababbaaaabbaba
 427. 0101101 → 01011011011010 → ababbabbabbaba
 428. 0101110 → 01011100111010 → ababbbaabbbaba
 429. 0101111 → 01011111111010 → ababbbbbbbbaba
 430. 0110000 → 01100000000110 → abbaaaaaaaabba
 431. 0110001 → 01100011000110 → abbaaabbaaabba
 432. 0110010 → 01100100100110 → abbaabaabaabba
 433. 0110011 → 01100111100110 → abbaabbbbaabba
 434. 0110100 → 01101000010110 → abbabaaaababba
 435. 0110101 → 01101011010110 → abbababbababba
 436. 0110110 → 01101100110110 → abbabbaabbabba
 437. 0110111 → 01101111110110 → abbabbbbbbabba
 438. 0111000 → 01110000001110 → abbbaaaaaabbba
 439. 0111001 → 01110011001110 → abbbaabbaabbba
 440. 0111010 → 01110100101110 → abbbabaababbba
 441. 0111011 → 01110111101110 → abbbabbbbabbba
 442. 0111100 → 01111000011110 → abbbbaaaabbbba
 443. 0111101 → 01111011011110 → abbbbabbabbbba
 444. 0111110 → 01111100111110 → abbbbbaabbbbba
 445. 0111111 → 01111111111110 → abbbbbbbbbbbba
 446. 1000000 → 10000000000001 → baaaaaaaaaaaab
 447. 1000001 → 10000011000001 → baaaaabbaaaaab
 448. 1000010 → 10000100100001 → baaaabaabaaaab
 449. 1000011 → 10000111100001 → baaaabbbbaaaab
 450. 1000100 → 10001000010001 → baaabaaaabaaab
 451. 1000101 → 10001011010001 → baaababbabaaab
 452. 1000110 → 10001100110001 → baaabbaabbaaab
 453. 1000111 → 10001111110001 → baaabbbbbbaaab
 454. 1001000 → 10010000001001 → baabaaaaaabaab
 455. 1001001 → 10010011001001 → baabaabbaabaab
 456. 1001010 → 10010100101001 → baababaababaab
 457. 1001011 → 10010111101001 → baababbbbabaab
 458. 1001100 → 10011000011001 → baabbaaaabbaab
 459. 1001101 → 10011011011001 → baabbabbabbaab
 460. 1001110 → 10011100111001 → baabbbaabbbaab
 461. 1001111 → 10011111111001 → baabbbbbbbbaab
 462. 1010000 → 10100000000101 → babaaaaaaaabab
 463. 1010001 → 10100011000101 → babaaabbaaabab
 464. 1010010 → 10100100100101 → babaabaabaabab
 465. 1010011 → 10100111100101 → babaabbbbaabab
 466. 1010100 → 10101000010101 → bababaaaababab
 467. 1010101 → 10101011010101 → babababbababab
 468. 1010110 → 10101100110101 → bababbaabbabab
 469. 1010111 → 10101111110101 → bababbbbbbabab
 470. 1011000 → 10110000001101 → babbaaaaaabbab
 471. 1011001 → 10110011001101 → babbaabbaabbab
 472. 1011010 → 10110100101101 → babbabaababbab
 473. 1011011 → 10110111101101 → babbabbbbabbab
 474. 1011100 → 10111000011101 → babbbaaaabbbab
 475. 1011101 → 10111011011101 → babbbabbabbbab
 476. 1011110 → 10111100111101 → babbbbaabbbbab
 477. 1011111 → 10111111111101 → babbbbbbbbbbab
 478. 1100000 → 11000000000011 → bbaaaaaaaaaabb
 479. 1100001 → 11000011000011 → bbaaaabbaaaabb
 480. 1100010 → 11000100100011 → bbaaabaabaaabb
 481. 1100011 → 11000111100011 → bbaaabbbbaaabb
 482. 1100100 → 11001000010011 → bbaabaaaabaabb
 483. 1100101 → 11001011010011 → bbaababbabaabb
 484. 1100110 → 11001100110011 → bbaabbaabbaabb
 485. 1100111 → 11001111110011 → bbaabbbbbbaabb
 486. 1101000 → 11010000001011 → bbabaaaaaababb
 487. 1101001 → 11010011001011 → bbabaabbaababb
 488. 1101010 → 11010100101011 → bbababaabababb
 489. 1101011 → 11010111101011 → bbababbbbababb
 490. 1101100 → 11011000011011 → bbabbaaaabbabb
 491. 1101101 → 11011011011011 → bbabbabbabbabb
 492. 1101110 → 11011100111011 → bbabbbaabbbabb
 493. 1101111 → 11011111111011 → bbabbbbbbbbabb
 494. 1110000 → 11100000000111 → bbbaaaaaaaabbb
 495. 1110001 → 11100011000111 → bbbaaabbaaabbb
 496. 1110010 → 11100100100111 → bbbaabaabaabbb
 497. 1110011 → 11100111100111 → bbbaabbbbaabbb
 498. 1110100 → 11101000010111 → bbbabaaaababbb
 499. 1110101 → 11101011010111 → bbbababbababbb
 500. 1110110 → 11101100110111 → bbbabbaabbabbb
 501. 1110111 → 11101111110111 → bbbabbbbbbabbb
 502. 1111000 → 11110000001111 → bbbbaaaaaabbbb
 503. 1111001 → 11110011001111 → bbbbaabbaabbbb
 504. 1111010 → 11110100101111 → bbbbabaababbbb
 505. 1111011 → 11110111101111 → bbbbabbbbabbbb
 506. 1111100 → 11111000011111 → bbbbbaaaabbbbb
 507. 1111101 → 11111011011111 → bbbbbabbabbbbb
 508. 1111110 → 11111100111111 → bbbbbbaabbbbbb
 509. 1111111 → 11111111111111 → bbbbbbbbbbbbbb
 510. 00000000 → 000000000000000 → aaaaaaaaaaaaaaa
 511. 00000001 → 000000010000000 → aaaaaaabaaaaaaa
 512. 00000010 → 000000101000000 → aaaaaababaaaaaa
 513. 00000011 → 000000111000000 → aaaaaabbbaaaaaa
 514. 00000100 → 000001000100000 → aaaaabaaabaaaaa
 515. 00000101 → 000001010100000 → aaaaabababaaaaa
 516. 00000110 → 000001101100000 → aaaaabbabbaaaaa
 517. 00000111 → 000001111100000 → aaaaabbbbbaaaaa
 518. 00001000 → 000010000010000 → aaaabaaaaabaaaa
 519. 00001001 → 000010010010000 → aaaabaabaabaaaa
 520. 00001010 → 000010101010000 → aaaababababaaaa
 521. 00001011 → 000010111010000 → aaaababbbabaaaa
 522. 00001100 → 000011000110000 → aaaabbaaabbaaaa
 523. 00001101 → 000011010110000 → aaaabbababbaaaa
 524. 00001110 → 000011101110000 → aaaabbbabbbaaaa
 525. 00001111 → 000011111110000 → aaaabbbbbbbaaaa
 526. 00010000 → 000100000001000 → aaabaaaaaaabaaa
 527. 00010001 → 000100010001000 → aaabaaabaaabaaa
 528. 00010010 → 000100101001000 → aaabaababaabaaa
 529. 00010011 → 000100111001000 → aaabaabbbaabaaa
 530. 00010100 → 000101000101000 → aaababaaababaaa
 531. 00010101 → 000101010101000 → aaabababababaaa
 532. 00010110 → 000101101101000 → aaababbabbabaaa
 533. 00010111 → 000101111101000 → aaababbbbbabaaa
 534. 00011000 → 000110000011000 → aaabbaaaaabbaaa
 535. 00011001 → 000110010011000 → aaabbaabaabbaaa
 536. 00011010 → 000110101011000 → aaabbabababbaaa
 537. 00011011 → 000110111011000 → aaabbabbbabbaaa
 538. 00011100 → 000111000111000 → aaabbbaaabbbaaa
 539. 00011101 → 000111010111000 → aaabbbababbbaaa
 540. 00011110 → 000111101111000 → aaabbbbabbbbaaa
 541. 00011111 → 000111111111000 → aaabbbbbbbbbaaa
 542. 00100000 → 001000000000100 → aabaaaaaaaaabaa
 543. 00100001 → 001000010000100 → aabaaaabaaaabaa
 544. 00100010 → 001000101000100 → aabaaababaaabaa
 545. 00100011 → 001000111000100 → aabaaabbbaaabaa
 546. 00100100 → 001001000100100 → aabaabaaabaabaa
 547. 00100101 → 001001010100100 → aabaabababaabaa
 548. 00100110 → 001001101100100 → aabaabbabbaabaa
 549. 00100111 → 001001111100100 → aabaabbbbbaabaa
 550. 00101000 → 001010000010100 → aababaaaaababaa
 551. 00101001 → 001010010010100 → aababaabaababaa
 552. 00101010 → 001010101010100 → aababababababaa
 553. 00101011 → 001010111010100 → aabababbbababaa
 554. 00101100 → 001011000110100 → aababbaaabbabaa
 555. 00101101 → 001011010110100 → aababbababbabaa
 556. 00101110 → 001011101110100 → aababbbabbbabaa
 557. 00101111 → 001011111110100 → aababbbbbbbabaa
 558. 00110000 → 001100000001100 → aabbaaaaaaabbaa
 559. 00110001 → 001100010001100 → aabbaaabaaabbaa
 560. 00110010 → 001100101001100 → aabbaababaabbaa
 561. 00110011 → 001100111001100 → aabbaabbbaabbaa
 562. 00110100 → 001101000101100 → aabbabaaababbaa
 563. 00110101 → 001101010101100 → aabbababababbaa
 564. 00110110 → 001101101101100 → aabbabbabbabbaa
 565. 00110111 → 001101111101100 → aabbabbbbbabbaa
 566. 00111000 → 001110000011100 → aabbbaaaaabbbaa
 567. 00111001 → 001110010011100 → aabbbaabaabbbaa
 568. 00111010 → 001110101011100 → aabbbabababbbaa
 569. 00111011 → 001110111011100 → aabbbabbbabbbaa
 570. 00111100 → 001111000111100 → aabbbbaaabbbbaa
 571. 00111101 → 001111010111100 → aabbbbababbbbaa
 572. 00111110 → 001111101111100 → aabbbbbabbbbbaa
 573. 00111111 → 001111111111100 → aabbbbbbbbbbbaa
 574. 01000000 → 010000000000010 → abaaaaaaaaaaaba
 575. 01000001 → 010000010000010 → abaaaaabaaaaaba
 576. 01000010 → 010000101000010 → abaaaababaaaaba
 577. 01000011 → 010000111000010 → abaaaabbbaaaaba
 578. 01000100 → 010001000100010 → abaaabaaabaaaba
 579. 01000101 → 010001010100010 → abaaabababaaaba
 580. 01000110 → 010001101100010 → abaaabbabbaaaba
 581. 01000111 → 010001111100010 → abaaabbbbbaaaba
 582. 01001000 → 010010000010010 → abaabaaaaabaaba
 583. 01001001 → 010010010010010 → abaabaabaabaaba
 584. 01001010 → 010010101010010 → abaababababaaba
 585. 01001011 → 010010111010010 → abaababbbabaaba
 586. 01001100 → 010011000110010 → abaabbaaabbaaba
 587. 01001101 → 010011010110010 → abaabbababbaaba
 588. 01001110 → 010011101110010 → abaabbbabbbaaba
 589. 01001111 → 010011111110010 → abaabbbbbbbaaba
 590. 01010000 → 010100000001010 → ababaaaaaaababa
 591. 01010001 → 010100010001010 → ababaaabaaababa
 592. 01010010 → 010100101001010 → ababaababaababa
 593. 01010011 → 010100111001010 → ababaabbbaababa
 594. 01010100 → 010101000101010 → abababaaabababa
 595. 01010101 → 010101010101010 → abababababababa
 596. 01010110 → 010101101101010 → abababbabbababa
 597. 01010111 → 010101111101010 → abababbbbbababa
 598. 01011000 → 010110000011010 → ababbaaaaabbaba
 599. 01011001 → 010110010011010 → ababbaabaabbaba
 600. 01011010 → 010110101011010 → ababbabababbaba
 601. 01011011 → 010110111011010 → ababbabbbabbaba
 602. 01011100 → 010111000111010 → ababbbaaabbbaba
 603. 01011101 → 010111010111010 → ababbbababbbaba
 604. 01011110 → 010111101111010 → ababbbbabbbbaba
 605. 01011111 → 010111111111010 → ababbbbbbbbbaba
 606. 01100000 → 011000000000110 → abbaaaaaaaaabba
 607. 01100001 → 011000010000110 → abbaaaabaaaabba
 608. 01100010 → 011000101000110 → abbaaababaaabba
 609. 01100011 → 011000111000110 → abbaaabbbaaabba
 610. 01100100 → 011001000100110 → abbaabaaabaabba
 611. 01100101 → 011001010100110 → abbaabababaabba
 612. 01100110 → 011001101100110 → abbaabbabbaabba
 613. 01100111 → 011001111100110 → abbaabbbbbaabba
 614. 01101000 → 011010000010110 → abbabaaaaababba
 615. 01101001 → 011010010010110 → abbabaabaababba
 616. 01101010 → 011010101010110 → abbabababababba
 617. 01101011 → 011010111010110 → abbababbbababba
 618. 01101100 → 011011000110110 → abbabbaaabbabba
 619. 01101101 → 011011010110110 → abbabbababbabba
 620. 01101110 → 011011101110110 → abbabbbabbbabba
 621. 01101111 → 011011111110110 → abbabbbbbbbabba
 622. 01110000 → 011100000001110 → abbbaaaaaaabbba
 623. 01110001 → 011100010001110 → abbbaaabaaabbba
 624. 01110010 → 011100101001110 → abbbaababaabbba
 625. 01110011 → 011100111001110 → abbbaabbbaabbba
 626. 01110100 → 011101000101110 → abbbabaaababbba
 627. 01110101 → 011101010101110 → abbbababababbba
 628. 01110110 → 011101101101110 → abbbabbabbabbba
 629. 01110111 → 011101111101110 → abbbabbbbbabbba
 630. 01111000 → 011110000011110 → abbbbaaaaabbbba
 631. 01111001 → 011110010011110 → abbbbaabaabbbba
 632. 01111010 → 011110101011110 → abbbbabababbbba
 633. 01111011 → 011110111011110 → abbbbabbbabbbba
 634. 01111100 → 011111000111110 → abbbbbaaabbbbba
 635. 01111101 → 011111010111110 → abbbbbababbbbba
 636. 01111110 → 011111101111110 → abbbbbbabbbbbba
 637. 01111111 → 011111111111110 → abbbbbbbbbbbbba
 638. 10000000 → 100000000000001 → baaaaaaaaaaaaab
 639. 10000001 → 100000010000001 → baaaaaabaaaaaab
 640. 10000010 → 100000101000001 → baaaaababaaaaab
 641. 10000011 → 100000111000001 → baaaaabbbaaaaab
 642. 10000100 → 100001000100001 → baaaabaaabaaaab
 643. 10000101 → 100001010100001 → baaaabababaaaab
 644. 10000110 → 100001101100001 → baaaabbabbaaaab
 645. 10000111 → 100001111100001 → baaaabbbbbaaaab
 646. 10001000 → 100010000010001 → baaabaaaaabaaab
 647. 10001001 → 100010010010001 → baaabaabaabaaab
 648. 10001010 → 100010101010001 → baaababababaaab
 649. 10001011 → 100010111010001 → baaababbbabaaab
 650. 10001100 → 100011000110001 → baaabbaaabbaaab
 651. 10001101 → 100011010110001 → baaabbababbaaab
 652. 10001110 → 100011101110001 → baaabbbabbbaaab
 653. 10001111 → 100011111110001 → baaabbbbbbbaaab
 654. 10010000 → 100100000001001 → baabaaaaaaabaab
 655. 10010001 → 100100010001001 → baabaaabaaabaab
 656. 10010010 → 100100101001001 → baabaababaabaab
 657. 10010011 → 100100111001001 → baabaabbbaabaab
 658. 10010100 → 100101000101001 → baababaaababaab
 659. 10010101 → 100101010101001 → baabababababaab
 660. 10010110 → 100101101101001 → baababbabbabaab
 661. 10010111 → 100101111101001 → baababbbbbabaab
 662. 10011000 → 100110000011001 → baabbaaaaabbaab
 663. 10011001 → 100110010011001 → baabbaabaabbaab
 664. 10011010 → 100110101011001 → baabbabababbaab
 665. 10011011 → 100110111011001 → baabbabbbabbaab
 666. 10011100 → 100111000111001 → baabbbaaabbbaab
 667. 10011101 → 100111010111001 → baabbbababbbaab
 668. 10011110 → 100111101111001 → baabbbbabbbbaab
 669. 10011111 → 100111111111001 → baabbbbbbbbbaab
 670. 10100000 → 101000000000101 → babaaaaaaaaabab
 671. 10100001 → 101000010000101 → babaaaabaaaabab
 672. 10100010 → 101000101000101 → babaaababaaabab
 673. 10100011 → 101000111000101 → babaaabbbaaabab
 674. 10100100 → 101001000100101 → babaabaaabaabab
 675. 10100101 → 101001010100101 → babaabababaabab
 676. 10100110 → 101001101100101 → babaabbabbaabab
 677. 10100111 → 101001111100101 → babaabbbbbaabab
 678. 10101000 → 101010000010101 → bababaaaaababab
 679. 10101001 → 101010010010101 → bababaabaababab
 680. 10101010 → 101010101010101 → bababababababab
 681. 10101011 → 101010111010101 → babababbbababab
 682. 10101100 → 101011000110101 → bababbaaabbabab
 683. 10101101 → 101011010110101 → bababbababbabab
 684. 10101110 → 101011101110101 → bababbbabbbabab
 685. 10101111 → 101011111110101 → bababbbbbbbabab
 686. 10110000 → 101100000001101 → babbaaaaaaabbab
 687. 10110001 → 101100010001101 → babbaaabaaabbab
 688. 10110010 → 101100101001101 → babbaababaabbab
 689. 10110011 → 101100111001101 → babbaabbbaabbab
 690. 10110100 → 101101000101101 → babbabaaababbab
 691. 10110101 → 101101010101101 → babbababababbab
 692. 10110110 → 101101101101101 → babbabbabbabbab
 693. 10110111 → 101101111101101 → babbabbbbbabbab
 694. 10111000 → 101110000011101 → babbbaaaaabbbab
 695. 10111001 → 101110010011101 → babbbaabaabbbab
 696. 10111010 → 101110101011101 → babbbabababbbab
 697. 10111011 → 101110111011101 → babbbabbbabbbab
 698. 10111100 → 101111000111101 → babbbbaaabbbbab
 699. 10111101 → 101111010111101 → babbbbababbbbab
 700. 10111110 → 101111101111101 → babbbbbabbbbbab
 701. 10111111 → 101111111111101 → babbbbbbbbbbbab
 702. 11000000 → 110000000000011 → bbaaaaaaaaaaabb
 703. 11000001 → 110000010000011 → bbaaaaabaaaaabb
 704. 11000010 → 110000101000011 → bbaaaababaaaabb
 705. 11000011 → 110000111000011 → bbaaaabbbaaaabb
 706. 11000100 → 110001000100011 → bbaaabaaabaaabb
 707. 11000101 → 110001010100011 → bbaaabababaaabb
 708. 11000110 → 110001101100011 → bbaaabbabbaaabb
 709. 11000111 → 110001111100011 → bbaaabbbbbaaabb
 710. 11001000 → 110010000010011 → bbaabaaaaabaabb
 711. 11001001 → 110010010010011 → bbaabaabaabaabb
 712. 11001010 → 110010101010011 → bbaababababaabb
 713. 11001011 → 110010111010011 → bbaababbbabaabb
 714. 11001100 → 110011000110011 → bbaabbaaabbaabb
 715. 11001101 → 110011010110011 → bbaabbababbaabb
 716. 11001110 → 110011101110011 → bbaabbbabbbaabb
 717. 11001111 → 110011111110011 → bbaabbbbbbbaabb
 718. 11010000 → 110100000001011 → bbabaaaaaaababb
 719. 11010001 → 110100010001011 → bbabaaabaaababb
 720. 11010010 → 110100101001011 → bbabaababaababb
 721. 11010011 → 110100111001011 → bbabaabbbaababb
 722. 11010100 → 110101000101011 → bbababaaabababb
 723. 11010101 → 110101010101011 → bbababababababb
 724. 11010110 → 110101101101011 → bbababbabbababb
 725. 11010111 → 110101111101011 → bbababbbbbababb
 726. 11011000 → 110110000011011 → bbabbaaaaabbabb
 727. 11011001 → 110110010011011 → bbabbaabaabbabb
 728. 11011010 → 110110101011011 → bbabbabababbabb
 729. 11011011 → 110110111011011 → bbabbabbbabbabb
 730. 11011100 → 110111000111011 → bbabbbaaabbbabb
 731. 11011101 → 110111010111011 → bbabbbababbbabb
 732. 11011110 → 110111101111011 → bbabbbbabbbbabb
 733. 11011111 → 110111111111011 → bbabbbbbbbbbabb
 734. 11100000 → 111000000000111 → bbbaaaaaaaaabbb
 735. 11100001 → 111000010000111 → bbbaaaabaaaabbb
 736. 11100010 → 111000101000111 → bbbaaababaaabbb
 737. 11100011 → 111000111000111 → bbbaaabbbaaabbb
 738. 11100100 → 111001000100111 → bbbaabaaabaabbb
 739. 11100101 → 111001010100111 → bbbaabababaabbb
 740. 11100110 → 111001101100111 → bbbaabbabbaabbb
 741. 11100111 → 111001111100111 → bbbaabbbbbaabbb
 742. 11101000 → 111010000010111 → bbbabaaaaababbb
 743. 11101001 → 111010010010111 → bbbabaabaababbb
 744. 11101010 → 111010101010111 → bbbabababababbb
 745. 11101011 → 111010111010111 → bbbababbbababbb
 746. 11101100 → 111011000110111 → bbbabbaaabbabbb
 747. 11101101 → 111011010110111 → bbbabbababbabbb
 748. 11101110 → 111011101110111 → bbbabbbabbbabbb
 749. 11101111 → 111011111110111 → bbbabbbbbbbabbb
 750. 11110000 → 111100000001111 → bbbbaaaaaaabbbb
 751. 11110001 → 111100010001111 → bbbbaaabaaabbbb
 752. 11110010 → 111100101001111 → bbbbaababaabbbb
 753. 11110011 → 111100111001111 → bbbbaabbbaabbbb
 754. 11110100 → 111101000101111 → bbbbabaaababbbb
 755. 11110101 → 111101010101111 → bbbbababababbbb
 756. 11110110 → 111101101101111 → bbbbabbabbabbbb
 757. 11110111 → 111101111101111 → bbbbabbbbbabbbb
 758. 11111000 → 111110000011111 → bbbbbaaaaabbbbb
 759. 11111001 → 111110010011111 → bbbbbaabaabbbbb
 760. 11111010 → 111110101011111 → bbbbbabababbbbb
 761. 11111011 → 111110111011111 → bbbbbabbbabbbbb
 762. 11111100 → 111111000111111 → bbbbbbaaabbbbbb
 763. 11111101 → 111111010111111 → bbbbbbababbbbbb
 764. 11111110 → 111111101111111 → bbbbbbbabbbbbbb
 765. 11111111 → 111111111111111 → bbbbbbbbbbbbbbb
 766. 00000000 → 0000000000000000 → aaaaaaaaaaaaaaaa
 767. 00000001 → 0000000110000000 → aaaaaaabbaaaaaaa
 768. 00000010 → 0000001001000000 → aaaaaabaabaaaaaa
 769. 00000011 → 0000001111000000 → aaaaaabbbbaaaaaa
 770. 00000100 → 0000010000100000 → aaaaabaaaabaaaaa
 771. 00000101 → 0000010110100000 → aaaaababbabaaaaa
 772. 00000110 → 0000011001100000 → aaaaabbaabbaaaaa
 773. 00000111 → 0000011111100000 → aaaaabbbbbbaaaaa
 774. 00001000 → 0000100000010000 → aaaabaaaaaabaaaa
 775. 00001001 → 0000100110010000 → aaaabaabbaabaaaa
 776. 00001010 → 0000101001010000 → aaaababaababaaaa
 777. 00001011 → 0000101111010000 → aaaababbbbabaaaa
 778. 00001100 → 0000110000110000 → aaaabbaaaabbaaaa
 779. 00001101 → 0000110110110000 → aaaabbabbabbaaaa
 780. 00001110 → 0000111001110000 → aaaabbbaabbbaaaa
 781. 00001111 → 0000111111110000 → aaaabbbbbbbbaaaa
 782. 00010000 → 0001000000001000 → aaabaaaaaaaabaaa
 783. 00010001 → 0001000110001000 → aaabaaabbaaabaaa
 784. 00010010 → 0001001001001000 → aaabaabaabaabaaa
 785. 00010011 → 0001001111001000 → aaabaabbbbaabaaa
 786. 00010100 → 0001010000101000 → aaababaaaababaaa
 787. 00010101 → 0001010110101000 → aaabababbababaaa
 788. 00010110 → 0001011001101000 → aaababbaabbabaaa
 789. 00010111 → 0001011111101000 → aaababbbbbbabaaa
 790. 00011000 → 0001100000011000 → aaabbaaaaaabbaaa
 791. 00011001 → 0001100110011000 → aaabbaabbaabbaaa
 792. 00011010 → 0001101001011000 → aaabbabaababbaaa
 793. 00011011 → 0001101111011000 → aaabbabbbbabbaaa
 794. 00011100 → 0001110000111000 → aaabbbaaaabbbaaa
 795. 00011101 → 0001110110111000 → aaabbbabbabbbaaa
 796. 00011110 → 0001111001111000 → aaabbbbaabbbbaaa
 797. 00011111 → 0001111111111000 → aaabbbbbbbbbbaaa
 798. 00100000 → 0010000000000100 → aabaaaaaaaaaabaa
 799. 00100001 → 0010000110000100 → aabaaaabbaaaabaa
 800. 00100010 → 0010001001000100 → aabaaabaabaaabaa
 801. 00100011 → 0010001111000100 → aabaaabbbbaaabaa
 802. 00100100 → 0010010000100100 → aabaabaaaabaabaa
 803. 00100101 → 0010010110100100 → aabaababbabaabaa
 804. 00100110 → 0010011001100100 → aabaabbaabbaabaa
 805. 00100111 → 0010011111100100 → aabaabbbbbbaabaa
 806. 00101000 → 0010100000010100 → aababaaaaaababaa
 807. 00101001 → 0010100110010100 → aababaabbaababaa
 808. 00101010 → 0010101001010100 → aabababaabababaa
 809. 00101011 → 0010101111010100 → aabababbbbababaa
 810. 00101100 → 0010110000110100 → aababbaaaabbabaa
 811. 00101101 → 0010110110110100 → aababbabbabbabaa
 812. 00101110 → 0010111001110100 → aababbbaabbbabaa
 813. 00101111 → 0010111111110100 → aababbbbbbbbabaa
 814. 00110000 → 0011000000001100 → aabbaaaaaaaabbaa
 815. 00110001 → 0011000110001100 → aabbaaabbaaabbaa
 816. 00110010 → 0011001001001100 → aabbaabaabaabbaa
 817. 00110011 → 0011001111001100 → aabbaabbbbaabbaa
 818. 00110100 → 0011010000101100 → aabbabaaaababbaa
 819. 00110101 → 0011010110101100 → aabbababbababbaa
 820. 00110110 → 0011011001101100 → aabbabbaabbabbaa
 821. 00110111 → 0011011111101100 → aabbabbbbbbabbaa
 822. 00111000 → 0011100000011100 → aabbbaaaaaabbbaa
 823. 00111001 → 0011100110011100 → aabbbaabbaabbbaa
 824. 00111010 → 0011101001011100 → aabbbabaababbbaa
 825. 00111011 → 0011101111011100 → aabbbabbbbabbbaa
 826. 00111100 → 0011110000111100 → aabbbbaaaabbbbaa
 827. 00111101 → 0011110110111100 → aabbbbabbabbbbaa
 828. 00111110 → 0011111001111100 → aabbbbbaabbbbbaa
 829. 00111111 → 0011111111111100 → aabbbbbbbbbbbbaa
 830. 01000000 → 0100000000000010 → abaaaaaaaaaaaaba
 831. 01000001 → 0100000110000010 → abaaaaabbaaaaaba
 832. 01000010 → 0100001001000010 → abaaaabaabaaaaba
 833. 01000011 → 0100001111000010 → abaaaabbbbaaaaba
 834. 01000100 → 0100010000100010 → abaaabaaaabaaaba
 835. 01000101 → 0100010110100010 → abaaababbabaaaba
 836. 01000110 → 0100011001100010 → abaaabbaabbaaaba
 837. 01000111 → 0100011111100010 → abaaabbbbbbaaaba
 838. 01001000 → 0100100000010010 → abaabaaaaaabaaba
 839. 01001001 → 0100100110010010 → abaabaabbaabaaba
 840. 01001010 → 0100101001010010 → abaababaababaaba
 841. 01001011 → 0100101111010010 → abaababbbbabaaba
 842. 01001100 → 0100110000110010 → abaabbaaaabbaaba
 843. 01001101 → 0100110110110010 → abaabbabbabbaaba
 844. 01001110 → 0100111001110010 → abaabbbaabbbaaba
 845. 01001111 → 0100111111110010 → abaabbbbbbbbaaba
 846. 01010000 → 0101000000001010 → ababaaaaaaaababa
 847. 01010001 → 0101000110001010 → ababaaabbaaababa
 848. 01010010 → 0101001001001010 → ababaabaabaababa
 849. 01010011 → 0101001111001010 → ababaabbbbaababa
 850. 01010100 → 0101010000101010 → abababaaaabababa
 851. 01010101 → 0101010110101010 → ababababbabababa
 852. 01010110 → 0101011001101010 → abababbaabbababa
 853. 01010111 → 0101011111101010 → abababbbbbbababa
 854. 01011000 → 0101100000011010 → ababbaaaaaabbaba
 855. 01011001 → 0101100110011010 → ababbaabbaabbaba
 856. 01011010 → 0101101001011010 → ababbabaababbaba
 857. 01011011 → 0101101111011010 → ababbabbbbabbaba
 858. 01011100 → 0101110000111010 → ababbbaaaabbbaba
 859. 01011101 → 0101110110111010 → ababbbabbabbbaba
 860. 01011110 → 0101111001111010 → ababbbbaabbbbaba
 861. 01011111 → 0101111111111010 → ababbbbbbbbbbaba
 862. 01100000 → 0110000000000110 → abbaaaaaaaaaabba
 863. 01100001 → 0110000110000110 → abbaaaabbaaaabba
 864. 01100010 → 0110001001000110 → abbaaabaabaaabba
 865. 01100011 → 0110001111000110 → abbaaabbbbaaabba
 866. 01100100 → 0110010000100110 → abbaabaaaabaabba
 867. 01100101 → 0110010110100110 → abbaababbabaabba
 868. 01100110 → 0110011001100110 → abbaabbaabbaabba
 869. 01100111 → 0110011111100110 → abbaabbbbbbaabba
 870. 01101000 → 0110100000010110 → abbabaaaaaababba
 871. 01101001 → 0110100110010110 → abbabaabbaababba
 872. 01101010 → 0110101001010110 → abbababaabababba
 873. 01101011 → 0110101111010110 → abbababbbbababba
 874. 01101100 → 0110110000110110 → abbabbaaaabbabba
 875. 01101101 → 0110110110110110 → abbabbabbabbabba
 876. 01101110 → 0110111001110110 → abbabbbaabbbabba
 877. 01101111 → 0110111111110110 → abbabbbbbbbbabba
 878. 01110000 → 0111000000001110 → abbbaaaaaaaabbba
 879. 01110001 → 0111000110001110 → abbbaaabbaaabbba
 880. 01110010 → 0111001001001110 → abbbaabaabaabbba
 881. 01110011 → 0111001111001110 → abbbaabbbbaabbba
 882. 01110100 → 0111010000101110 → abbbabaaaababbba
 883. 01110101 → 0111010110101110 → abbbababbababbba
 884. 01110110 → 0111011001101110 → abbbabbaabbabbba
 885. 01110111 → 0111011111101110 → abbbabbbbbbabbba
 886. 01111000 → 0111100000011110 → abbbbaaaaaabbbba
 887. 01111001 → 0111100110011110 → abbbbaabbaabbbba
 888. 01111010 → 0111101001011110 → abbbbabaababbbba
 889. 01111011 → 0111101111011110 → abbbbabbbbabbbba
 890. 01111100 → 0111110000111110 → abbbbbaaaabbbbba
 891. 01111101 → 0111110110111110 → abbbbbabbabbbbba
 892. 01111110 → 0111111001111110 → abbbbbbaabbbbbba
 893. 01111111 → 0111111111111110 → abbbbbbbbbbbbbba
 894. 10000000 → 1000000000000001 → baaaaaaaaaaaaaab
 895. 10000001 → 1000000110000001 → baaaaaabbaaaaaab
 896. 10000010 → 1000001001000001 → baaaaabaabaaaaab
 897. 10000011 → 1000001111000001 → baaaaabbbbaaaaab
 898. 10000100 → 1000010000100001 → baaaabaaaabaaaab
 899. 10000101 → 1000010110100001 → baaaababbabaaaab
 900. 10000110 → 1000011001100001 → baaaabbaabbaaaab
 901. 10000111 → 1000011111100001 → baaaabbbbbbaaaab
 902. 10001000 → 1000100000010001 → baaabaaaaaabaaab
 903. 10001001 → 1000100110010001 → baaabaabbaabaaab
 904. 10001010 → 1000101001010001 → baaababaababaaab
 905. 10001011 → 1000101111010001 → baaababbbbabaaab
 906. 10001100 → 1000110000110001 → baaabbaaaabbaaab
 907. 10001101 → 1000110110110001 → baaabbabbabbaaab
 908. 10001110 → 1000111001110001 → baaabbbaabbbaaab
 909. 10001111 → 1000111111110001 → baaabbbbbbbbaaab
 910. 10010000 → 1001000000001001 → baabaaaaaaaabaab
 911. 10010001 → 1001000110001001 → baabaaabbaaabaab
 912. 10010010 → 1001001001001001 → baabaabaabaabaab
 913. 10010011 → 1001001111001001 → baabaabbbbaabaab
 914. 10010100 → 1001010000101001 → baababaaaababaab
 915. 10010101 → 1001010110101001 → baabababbababaab
 916. 10010110 → 1001011001101001 → baababbaabbabaab
 917. 10010111 → 1001011111101001 → baababbbbbbabaab
 918. 10011000 → 1001100000011001 → baabbaaaaaabbaab
 919. 10011001 → 1001100110011001 → baabbaabbaabbaab
 920. 10011010 → 1001101001011001 → baabbabaababbaab
 921. 10011011 → 1001101111011001 → baabbabbbbabbaab
 922. 10011100 → 1001110000111001 → baabbbaaaabbbaab
 923. 10011101 → 1001110110111001 → baabbbabbabbbaab
 924. 10011110 → 1001111001111001 → baabbbbaabbbbaab
 925. 10011111 → 1001111111111001 → baabbbbbbbbbbaab
 926. 10100000 → 1010000000000101 → babaaaaaaaaaabab
 927. 10100001 → 1010000110000101 → babaaaabbaaaabab
 928. 10100010 → 1010001001000101 → babaaabaabaaabab
 929. 10100011 → 1010001111000101 → babaaabbbbaaabab
 930. 10100100 → 1010010000100101 → babaabaaaabaabab
 931. 10100101 → 1010010110100101 → babaababbabaabab
 932. 10100110 → 1010011001100101 → babaabbaabbaabab
 933. 10100111 → 1010011111100101 → babaabbbbbbaabab
 934. 10101000 → 1010100000010101 → bababaaaaaababab
 935. 10101001 → 1010100110010101 → bababaabbaababab
 936. 10101010 → 1010101001010101 → babababaabababab
 937. 10101011 → 1010101111010101 → babababbbbababab
 938. 10101100 → 1010110000110101 → bababbaaaabbabab
 939. 10101101 → 1010110110110101 → bababbabbabbabab
 940. 10101110 → 1010111001110101 → bababbbaabbbabab
 941. 10101111 → 1010111111110101 → bababbbbbbbbabab
 942. 10110000 → 1011000000001101 → babbaaaaaaaabbab
 943. 10110001 → 1011000110001101 → babbaaabbaaabbab
 944. 10110010 → 1011001001001101 → babbaabaabaabbab
 945. 10110011 → 1011001111001101 → babbaabbbbaabbab
 946. 10110100 → 1011010000101101 → babbabaaaababbab
 947. 10110101 → 1011010110101101 → babbababbababbab
 948. 10110110 → 1011011001101101 → babbabbaabbabbab
 949. 10110111 → 1011011111101101 → babbabbbbbbabbab
 950. 10111000 → 1011100000011101 → babbbaaaaaabbbab
 951. 10111001 → 1011100110011101 → babbbaabbaabbbab
 952. 10111010 → 1011101001011101 → babbbabaababbbab
 953. 10111011 → 1011101111011101 → babbbabbbbabbbab
 954. 10111100 → 1011110000111101 → babbbbaaaabbbbab
 955. 10111101 → 1011110110111101 → babbbbabbabbbbab
 956. 10111110 → 1011111001111101 → babbbbbaabbbbbab
 957. 10111111 → 1011111111111101 → babbbbbbbbbbbbab
 958. 11000000 → 1100000000000011 → bbaaaaaaaaaaaabb
 959. 11000001 → 1100000110000011 → bbaaaaabbaaaaabb
 960. 11000010 → 1100001001000011 → bbaaaabaabaaaabb
 961. 11000011 → 1100001111000011 → bbaaaabbbbaaaabb
 962. 11000100 → 1100010000100011 → bbaaabaaaabaaabb
 963. 11000101 → 1100010110100011 → bbaaababbabaaabb
 964. 11000110 → 1100011001100011 → bbaaabbaabbaaabb
 965. 11000111 → 1100011111100011 → bbaaabbbbbbaaabb
 966. 11001000 → 1100100000010011 → bbaabaaaaaabaabb
 967. 11001001 → 1100100110010011 → bbaabaabbaabaabb
 968. 11001010 → 1100101001010011 → bbaababaababaabb
 969. 11001011 → 1100101111010011 → bbaababbbbabaabb
 970. 11001100 → 1100110000110011 → bbaabbaaaabbaabb
 971. 11001101 → 1100110110110011 → bbaabbabbabbaabb
 972. 11001110 → 1100111001110011 → bbaabbbaabbbaabb
 973. 11001111 → 1100111111110011 → bbaabbbbbbbbaabb
 974. 11010000 → 1101000000001011 → bbabaaaaaaaababb
 975. 11010001 → 1101000110001011 → bbabaaabbaaababb
 976. 11010010 → 1101001001001011 → bbabaabaabaababb
 977. 11010011 → 1101001111001011 → bbabaabbbbaababb
 978. 11010100 → 1101010000101011 → bbababaaaabababb
 979. 11010101 → 1101010110101011 → bbabababbabababb
 980. 11010110 → 1101011001101011 → bbababbaabbababb
 981. 11010111 → 1101011111101011 → bbababbbbbbababb
 982. 11011000 → 1101100000011011 → bbabbaaaaaabbabb
 983. 11011001 → 1101100110011011 → bbabbaabbaabbabb
 984. 11011010 → 1101101001011011 → bbabbabaababbabb
 985. 11011011 → 1101101111011011 → bbabbabbbbabbabb
 986. 11011100 → 1101110000111011 → bbabbbaaaabbbabb
 987. 11011101 → 1101110110111011 → bbabbbabbabbbabb
 988. 11011110 → 1101111001111011 → bbabbbbaabbbbabb
 989. 11011111 → 1101111111111011 → bbabbbbbbbbbbabb
 990. 11100000 → 1110000000000111 → bbbaaaaaaaaaabbb
 991. 11100001 → 1110000110000111 → bbbaaaabbaaaabbb
 992. 11100010 → 1110001001000111 → bbbaaabaabaaabbb
 993. 11100011 → 1110001111000111 → bbbaaabbbbaaabbb
 994. 11100100 → 1110010000100111 → bbbaabaaaabaabbb
 995. 11100101 → 1110010110100111 → bbbaababbabaabbb
 996. 11100110 → 1110011001100111 → bbbaabbaabbaabbb
 997. 11100111 → 1110011111100111 → bbbaabbbbbbaabbb
 998. 11101000 → 1110100000010111 → bbbabaaaaaababbb
 999. 11101001 → 1110100110010111 → bbbabaabbaababbb
1000. 11101010 → 1110101001010111 → bbbababaabababbb