{"problem":{"name":"AABCDDEFE","description":{"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 fol","description_type":"Markdown"},"platform":"AtCoder","limit":{"time_limit":2000,"memory_limit":262144},"difficulty":"None","is_remote":true,"is_sync":true,"sync_url":null,"sign":"arc153_a"},"statements":[{"statement_type":"Markdown","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.\n\n## Constraints\n\n*   $N$ is a positive integer.\n*   There are at least $N$ beautiful integers.\n\n## Input\n\nThe input is given from Standard Input in the following format:\n\n$N$\n\n[samples]","is_translate":false,"language":"English"}],"meta":{"iden":"arc153_a","tags":[],"sample_group":[["3","110000020\n\nThe beautiful integers in ascending order are $110000000, 110000010, 110000020, \\ldots$."],["882436","998244353"],["2023","110200222"]],"created_at":"2026-03-03 11:01:13"}}