题目背景

翻译自 CSES-1086 题。

题目描述

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

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

输入格式

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

输出格式

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

样例

5

12

样例1解释

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

说明/提示

$1 \leq n \leq 10^{18}$。