{"raw_statement":[{"iden":"problem statement","content":"Among the positive integers that consist of $0$'s and $2$'s when written in base $10$, find the $K$\\-th smallest integer."},{"iden":"constraints","content":"*   $K$ is an integer between $1$ and $10^{18}$ (inclusive)."},{"iden":"input","content":"Input is given from Standard Input in the following format:\n\n$K$"},{"iden":"sample input 1","content":"3"},{"iden":"sample output 1","content":"22\n\nThe positive integers that consist of $0$'s and $2$'s when written in base $10$ are $2,20,22,\\dots$ in ascending order.  \nThe $(K=)$ $3$\\-rd of them, which is $22$, should be printed."},{"iden":"sample input 2","content":"11"},{"iden":"sample output 2","content":"2022"},{"iden":"sample input 3","content":"923423423420220108"},{"iden":"sample output 3","content":"220022020000202020002022022000002020002222002200002022002200\n\nNote that the exact value of the answer must be printed as an integer, even if it is big."}],"translated_statement":null,"sample_group":[],"show_order":["default"],"formal_statement":null,"simple_statement":null,"has_page_source":true}