Số trùng là số tự nhiên có chữ số đầu bằng chữ số cuối. Ví dụ: \(0, 8, 11, 99, 101, 989, \dots\) là các số trùng.

Cho số tự nhiên \(N\) (\(1 \le N \le 10^{15}\)).

Yêu cầu: Tính tổng chữ số các số trùng từ \(1\) đến \(N\).

Input

• Dữ liệu vào gồm một số nguyên dương \(N\) (\(1 \le N \le 10^{15}\)).

Output

• In ra đáp số bài toán.

Example

9

45

99

135