Cho bạn một số nguyên ~N~, nhiệm vụ của bạn là hãy đi tìm LAST NUMBER của số đó. Một LAST NUMBER được xác định như sau:

• Bước 1: Tính tổng các chữ số của số nguyên ~N~
• Bước 2: Bạn sẽ thu được số nguyên ~N~ mới chính là tổng các chữ số của số nguyên ~N~ cũ
• Bước 3: Tiếp tục lặp lại bước 1 với số nguyên ~N~ mới cho đến khi nào số nguyên ~N~ chỉ có một chữ số. Đó là đáp án của bài toán.

Đầu vào

Một dòng duy nhất là 1 số nguyên ~N~ ~(1 <= N <= 10^{1000000})~. Chú ý: Kiểu dữ liệu của đầu vào nên là string

Đầu ra

Một dòng duy nhất là LAST NUMBER của số nguyên ~N~

Ví dụ

Input

39

Output

3

Giải thích: Các số được tạo ra sau mỗi lần tính tổng các chữ số là: 39 => 3 + 9 = 12 => 1 + 2 = 3. Vậy LAST NUMBER là 3