#T2365. 书写数字(Writing Numbers)

书写数字(Writing Numbers)

链接: https://cses.fi/problemset/task/1086

板块: Additional Problems I

时限: 1.00 s | 内存: 512 MB

题目描述

你想用电脑依次写出正整数 1,2,3,1,2,3,\ldots。然而在这个过程中,数字键 0099 每个至多只能按 nn 次。

你最后能写到的最大数字是多少?

输入

唯一的一行输入包含 nn 的值。

输出

输出你最后能写到的数字。

数据范围

1n10181 \le n \le 10^{18}

样例输入

5

样例输出

12