Given a non-negative integer \(n\), compute separately the sum of its even digits and the sum of its odd digits. Digit \(0\) is even.

Input

One line containing \(n\).

The input satisfies:

• \(0 \le n \le 10^18\)

Output

Print the sum of even digits on the first line and the sum of odd digits on the second line.

Example

Input

123456

Output

12
9