Writing Numbers

题目描述

你想用电脑写出一个正整数列表 1,2,3,$\ldots$。然而，在此过程中你每个数字键 0–9 最多只能按 $n$ 次。 你能够写出的最后一个数字是多少？

输入格式

唯一一行输入包含 $n$ 的值。

输出格式

输出你能够写出的最后一个数字。

5

12

提示

$1 \le n \le 10^{18}$ 样例解释：你可以写出数字 1,2,$\ldots$,12。为此你需要按 1 键五次，所以你无法写出数字 13。

标签: CSES1086|附加题1

来源

CSES1086|附加题1