Odd Number Holic Hoseok

Hoseok likes odd numbers more than even numbers, because they share the same initial letter as his name. He is so fond of them that when he drives and the license plate of the car ahead is full of odd digits, he feels a certain tenderness. He wants his phone number to contain only odd digits too. Now that he is addicted to odd numbers, Hoseok wants to see as many odd digits as possible among the digits that appear while he puts his number N through a series of operations.

Given a number, Hoseok performs the following steps in one operation.

• He writes down on paper the count of odd digits among the digits of the number.
• If the number has one digit, he can do nothing more and stops.
• If the number has two digits, he splits it into 2 parts, adds them, and treats the sum as the new number.
• If the number has three or more digits, he cuts it at any positions into 3 parts, adds the three, and treats the sum as the new number.

When the operations end, Hoseok adds up all the numbers written on the paper. The resulting total is called the final value. For example, if the starting number is 82019, splitting it as below lets him see 5 odd digits, so the final value is 5.

Given the number N that Hoseok starts with, find the minimum and maximum final values he can make.

The first line gives the number N that Hoseok starts with.

On the first line, print the minimum and maximum final values that Hoseok can make, in that order, separated by a space.

• 1 ≤ N ≤ 10^9 - 1, and N is a positive integer.