Đề bài

Cho một số nguyên không âm N được nhập dưới dạng một chuỗi chữ số. Độ dài của N có thể lên tới 10⁵ chữ số.

Hãy xác định:

1. Phần dư của N khi chia cho 9.
2. Căn số của N.

Căn số được tính bằng cách cộng tất cả các chữ số của N. Nếu kết quả thu được vẫn có nhiều hơn một chữ số thì tiếp tục cộng các chữ số của kết quả đó. Lặp lại cho đến khi còn đúng một chữ số.

Dữ liệu vào

Gồm một dòng chứa chuỗi N.

Dữ liệu ra

In ra hai số:

Phần dư của N khi chia cho 9.
Căn số của N.

Ví dụ

Input

48762

Output

0 9