Tính tổng chữ số chẵn lẻ.

Bối cảnh

Bài toán được mô tả qua yêu cầu và dữ liệu dưới đây.

Yêu cầu

Cho số nguyên không âm N, hãy tính tổng các chữ số chẵn, tổng các chữ số lẻ của N.

Input

Số nguyên không âm N.(0≤n≤10^18)

Output

Dòng đầu tiên in ra tổng các chữ số chẵn. Dòng thứ 2 in ra tổng các chữ số lẻ.

Ràng buộc

Đề gốc không nêu ràng buộc riêng.

Ví dụ 1

Input

123456

Output

12
9

Thông tin học tập

• Buổi: B05
• Concepts: loops, digit extraction, parity, sums
• Giới hạn kiến thức: B01-B05
• Time limit: 2 seconds
• Memory limit: 20 MB
• Point: 10