题目背景

翻译自 CSES-1086 题。

题目描述

你想在计算机上写出一系列正整数 $1, 2, 3, \ldots$。但是，在此过程中，你最多可以按每个数字键 $0$ 到 $9$ 各 $n$ 次。

你能写下的最后一个数字是多少？

输入格式

唯一的一行输入包含一个整数 $n$。

输出格式

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

样例

5

12

提示

你可以写下数字 $1, 2, \ldots, 12$，这需要按数字键 $1$ 共 $5$ 次，因此你无法写下数字 $13$。

数据范围

• $1 \le n \le 10^{18}$