#61Easy

Number and sum of digits

Time: 1 s · Memory: 256 MB

Working with numbers

Statement

You are given a natural number $n$ . Find how many digits it has and the sum of its digits.

Input format

A single integer $n$ ( $1 \le n \le 10^{18}$ ).

Output format

A single line with two numbers: the number of digits and the sum of the digits.

Examples

Input

Output

4 14

Input

Output

1 7

Note

The last digit is $n \bmod 10$ ; dropping it is integer division of $n$ by $10$ . Repeat until $n$ becomes zero (while). In the first example $1562$ has $4$ digits and $1 + 5 + 6 + 2 = 14$ .

Numbers up to $10^{18}$ need long long in C++ and int64 in Go.

Number and sum of digits

Time: 1 s · Memory: 256 MB

Working with numbers

Statement

You are given a natural number $n$ . Find how many digits it has and the sum of its digits.

Input format

A single integer $n$ ( $1 \le n \le 10^{18}$ ).

Output format

A single line with two numbers: the number of digits and the sum of the digits.

Examples

Input

Output

4 14

Input

Output

1 7

Note

The last digit is $n \bmod 10$ ; dropping it is integer division of $n$ by $10$ . Repeat until $n$ becomes zero (while). In the first example $1562$ has $4$ digits and $1 + 5 + 6 + 2 = 14$ .

Numbers up to $10^{18}$ need long long in C++ and int64 in Go.