Cho một số tự nhiên ~N~ ~(N \le 10^{64})~.

Yêu cầu

Hãy viết chương trình tính tổng bình phương các chữ số của số tự nhiên đã cho.

Ví dụ: ~N = 1234~. Tổng bình phương các chữ số của nó là: ~1^2 + 2^2 + 3^2 + 4^2 = 30~.

Dữ liệu đầu vào

Gồm một số tự nhiên ~N~.

Dữ liệu đầu ra

Gồm một số nguyên duy nhất là tổng bình phương các chữ số của ~N~.

Ràng buộc dữ liệu

• Có 60% test tương ứng 60% số điểm của bài với ~N \le 10^6~;
• Có 20% test tương ứng 20% số điểm của bài với ~N \le 10^{18}~;
• Có 20% test khác tương ứng với 20% số điểm còn lại của bài với ~N \le 10^{64}~.

Ví dụ

Ví dụ 1

INPUT

1234

OUTPUT

30