어떤 피자집의 이름은 피자왕국이다. 이 피자집의 신기한 방식 때문에 장사가 잘 된다고 한다. 피자왕국 피자집에 피자 주문을 하는 것은 간단하다. 어차피 피자왕국의 메뉴는 치크크러스트피자 하나이므로, 피자 먹을 사람 수만 이야기하면, 그 사람 수에 맞는 피자를 배달하는 것이다.
피자의 개수를 정하는 방법은 다음과 같다:
2 인 1 피자, 3 인 2 피자, 5 인 3 피자, 8 인 5 피자, 13 인 8 피자 … 등 피보나치 수열의 인접한 두 수를 이용해(항상 사람의 수 > 피자의 수가 되어 야 한다) 피자 세트를 만든다.
이 세트들을 적절히 조합해서 총 합이 정확히 N 인분이 되도록 만든다.
2 번 과정에서 조합한 세트들을 배달한다.
어느 날, 피자왕국 단골인 민철이가 N 명이 먹을 것을 주문하면 배달되는 피자 수의 범위가 궁금해졌다. 똑같이 N 인분을 주문한다고 해서 항상 같은 개수의 피자가 오는 것은 아니기 때문이다. 예를 들어, N=6 일 경우, “2 인 1 피자” 세트를 3 개 배달하면 총 3 개의 피자가 오는 반면, “3 인 2 피자” 세트를 2 개 배달하면 총 4 개까지 올 수도 있다. 태영이는 이미 답을 알고 있으나 계산하기 귀찮은 나머지 여러분들에게 프로그램을 만들라고 시켰다.
피자를 좋아하는 여러분들도 답이 궁금할 것이라고 생각되므로 이 문제를 풀어보자. N 이 주어졌을 때 배달되는 피자 수의 최솟값과 최댓값을 구하면 된다.

첫째 줄에 사람의 수 N 이 주어진다. N 2 이상 10000 이하의 정수이다.

배달되는 피자 수의 최솟값과 최댓값을 띄어쓰기로 구분하여 출력한다.