Đây có lẽ là một trong số những bài toán kinh điển nhất mà các bạn có thể gặp khi các bạn học Toán tiểu học:

"Một cuốn sách có 100 trang. Hỏi cần sử dụng bao nhiêu chữ số để đánh số thứ tự các trang của cuốn sách đó?"

Và giờ đây, sử dụng kiến thức Tin học, các bạn hoàn toàn có thể lập trình giải được bài toán này nếu cho trước một số ~N~ bất kỳ. Tuy nhiên, nếu yêu cầu chỉ có như thế này thì chắc là bài toán sẽ hơi nhàm chán. Chính vì vậy, để cho bài toán này trở nên thú vị hơn, bạn hãy giải ~3~ bài toán sau: Cho trước số nguyên dương ~N~:

• Một cuốn sách có ~N~ trang sách. Hỏi để đánh số thứ tự các trang sách này, bạn cần sử dụng bao nhiêu chữ số?
• Hãy xác định chữ số thứ ~N~ khi đánh số thứ tự các trang sách của một cuốn sách có vô số trang?
• Giả sử cuốn sách được đánh số thứ tự bởi ~N~ chữ số. Hỏi cuốn sách này có bao nhiêu trang?

Biết rằng các cuốn sách này đều bắt đầu từ trang số ~1~.

Input

Gồm một dòng duy nhất chứa số nguyên dương ~N~ ~(N \le 10^9)~.

Output

Gồm ~3~ dòng tương ứng với kết quả của ~3~ bài toán trên.

Chú ý: Nếu không tìm được kết quả cho bài toán thứ ~3~ thì in ra -1.

Examples

Input

15

Output

21
2
12

Input

12

Output

15
1
-1