Thắng vừa chuyển đến làm việc cho một nông trại. Thắng được giao nhiệm vụ quản lý đàn cừu của nông trại. Thắng nghĩ cần phải gán cho mỗi chú cừu một số thứ tự để việc theo dõi và chăm sóc đàn cừu được tốt hơn.
Đàn cừu có n con, mỗi con sẽ được Thắng gán cho một số thứ tự trong đoạn từ 1 đến n, hai chú cừu khác nhau được gán bởi hai số thứ tự khác nhau.
Yêu cầu: Thắng cần biết khi gán số thứ tự cho đàn cừu thì phải viết bao nhiêu chữ số.
Input: SHEEPS.inp
Gồm một dòng ghi số n ( 1<= n<=109)
Output: SHEEPS.out
Gồm một dòng ghi số chữ số mà Thắng phải viết
Ví dụ:
SHEEPS.inp |
SHEEPS.out |
3 |
3 |
100 |
192 |
1000000 |
5888896 |
Subtask 1 (60% điểm): Giả thiết N≤ 106
Subtask 2 (40% điểm): Giả thiết N≤ 109