Trong một kỳ thi có ~N~ thí sinh tham gia. Ban tổ chức có ý định in số báo danh của từng thí sinh, sau đó dán lên từng bàn để các thí sinh biết vị trí ngồi của mình. Các số báo danh là các số nguyên dương từ ~1~ đến ~N~, được kết hợp từ các chữ số ~0~, ~1~, ~2~, ~3~, ~4~, ~5~, ~6~, ~7~, ~8~, ~9~, ví dụ số báo danh ~168~ được kểt hợp từ 3 chữ số là ~1~ , ~6~, và ~8~.

Số lượng chữ số in ra càng nhiều, kinh phí càng lớn. Bạn hãy giúp ban tổ chức tìm số lượng chữ số vừa đủ để đánh số báo danh cho ~N~ thí sinh.

Input Specification

• Một dòng chứa số nguyên ~N~ ~(1 \le N \le 10^{9})~

Output Specification

• Một dòng chứa một số nguyên là kết quả bài toán.

Sample Input

13

Sample Output

17

Note

• Có ~13~ thí sinh tham dự thì các số báo danh cần đánh là ~1~, ~2~, ~3~, ~4~, ~5~, ~6~, ~7~, ~8~, ~9~, ~10~, ~11~, ~12~, ~13~, như vậy cần in ~17~ chữ số.