홀수 홀릭 호석

호석이는 짝수와 홀수 중에서 이니셜이 같은 홀수를 더 좋아한다. 운전을 하던 호석이는 앞차의 번호판이 홀수로 가득할 때 사랑스러움을 느낄 정도이다. 전화번호도 홀수만 있고 싶다. 그렇게 홀수 홀릭에 빠진 호석이는 가진 수 N을 일련의 연산에 거치면서, 등장하는 숫자에서 홀수를 최대한 많이 보고 싶다.

하나의 수가 주어졌을 때 호석이는 한 번의 연산에서 다음 순서를 거친다.

• 수의 각 자리 숫자 중에서 홀수의 개수를 종이에 적는다.
• 수가 한 자리이면 더 이상 아무것도 하지 못하고 종료한다.
• 수가 두 자리이면 2개로 나눠서 합을 구해 새로운 수로 생각한다.
• 수가 세 자리 이상이면 임의의 위치에서 끊어 3개의 수로 분할하고, 3개를 더한 값을 새로운 수로 생각한다.

호석이는 연산이 종료된 순간에 종이에 적힌 수를 모두 더한다. 그렇게 최종적으로 얻은 수를 최종값이라고 하자. 예를 들어 시작하는 수가 82019라면, 아래와 같이 나누면 홀수를 5개 볼 수 있으므로 최종값이 5가 된다.

시작할 때 호석이가 가진 수를 N이라고 했을 때, 만들 수 있는 최종값 중 최솟값과 최댓값을 구하자.

첫째 줄에 호석이가 처음 시작할 때 가진 수 N이 주어진다.

첫째 줄에 호석이가 만들 수 있는 최종값 중에서 최솟값과 최댓값을 순서대로 공백으로 구분하여 출력한다.

• 1 ≤ N ≤ 10^9 - 1, N은 자연수이다.