Дано ціле число \(N\).

Розв’яжіть наступну задачу.

Нехай \(f(x)=\) (кількість натуральних чисел не більших \(x\) з такою ж кількістю цифр, що і в \(x\)).

Знайдіть \(f(1)+f(2)+ \dots +f(N)\) за модулем 998244353.

Формат вхідних даних

Вхідний потік містить ціле число \(N\) (\(1 \le N \le 10^{18}\))

Формат вихідних даних

У вихідний потік виведіть шукане значення.

Примітка

До прикладу 1:

Для натурального числа x між 1 і 9, що не більше x, з такою ж кількістю цифр, що і x, є \(1,2, \dots ,x\).

• Таким чином, маємо f(1)=1,f(2)=2,...,f(9)=9.

Для натурального цілого числа x між 10 і 16 не більше x з такою ж кількістю цифр, що і x, є \(10,11, \dots ,x\).

• Таким чином, маємо f(10)=1,f(11)=2,...,f(16)=7.

Відповідь – 73.

Приклад вхідних даних

16

Приклад вихідних даних

73

Приклад вхідних даних

238

Приклад вихідних даних

13870

Приклад вхідних даних

999999999999999999

Приклад вихідних даних

762062362