Гуцул \(\bf{Поли-Вода}\) просить вас знайти суму цифр найбільшого \(n\)-значного числа у якого перша та остання цифри є простими числами.

Вхідні дані:

На вхід програми подається одне натуральне число \(n\) \((2 \le n \le 10^{12})\)

Вихідні дані:

Виведіть відповідь на задачу

Вхідні дані 1

2

Вихідні дані 1

14