Statement
쿠옹이는 자연수 , 가 주어질때 를 계산하는 문제는 너무 식상하다고 생각해 A+B 문제를 조금 변형해 보기로 했다.
쿠옹이는 의 결과가 주어질 때 역으로 , 를 구하는 문제를 만들었다. 하지만 가능한 정답이 너무 많다는 것을 깨달은 쿠옹이는 를 최대화하는 조합을 출력하는 문제를 만들었다.
는 와 를 순서대로 이어 쓴 정수이다.
의 결과가 주어질 때, 가능한 양의 정수 , 조합 중 의 값을 최대화하는 와 를 각각 구하라.
예를 들어 가 주어지는 경우, 모든 조합 중 이 의 값이 최대가 되는 경우이므로 , 이 답이 된다.
Input
의 결과가 주어진다.
Output
의 값을 최대화하는 양의 정수 , 를 공백으로 구분하여 출력한다.
Subtasks
Samples
예제 1
입력
24
출력
14 10
예제 2
입력
10
출력
9 1