{"raw_statement":[{"iden":"problem statement","content":"A positive integer $x$ is said to be a **beautiful integer** if and only if $x$ is a $9$\\-digit integer whose decimal notation $S_1\\ldots S_9$ ($S_i$ is the $i$\\-th character) satisfies all of the following conditions:\n\n*   $S_1$ is not `0`,\n*   $S_1 = S_2$,\n*   $S_5 = S_6$, and\n*   $S_7 = S_9$.\n\nFor instance, $998244353$ and $333333333$ are beautiful integers, while $111112222$ is not, since $S_5 \\neq S_6$.\nYou are given a positive integer $N$. Print the $N$\\-th smallest beautiful integer."},{"iden":"constraints","content":"*   $N$ is a positive integer.\n*   There are at least $N$ beautiful integers."},{"iden":"input","content":"The input is given from Standard Input in the following format:\n\n$N$"},{"iden":"sample input 1","content":"3"},{"iden":"sample output 1","content":"110000020\n\nThe beautiful integers in ascending order are $110000000, 110000010, 110000020, \\ldots$."},{"iden":"sample input 2","content":"882436"},{"iden":"sample output 2","content":"998244353"},{"iden":"sample input 3","content":"2023"},{"iden":"sample output 3","content":"110200222"}],"translated_statement":null,"sample_group":[],"show_order":["default"],"formal_statement":null,"simple_statement":null,"has_page_source":true}