#include<stdio.h>
int Fib(int n);
int Fib(int n) {
	if(n==1 || n==2)
		return 1;
	else
		return (Fib(n-1)+Fib(n-2));
}
int main() {
	int N;
	scanf("%d",&N);
	for(int i=1;  ++i;) {
		if(Fib(i)<N && Fib(i+1)>N) {
			printf("%d\n%d\n",Fib(i),Fib(i+1));
			break;
		} else if(Fib(i)==N ) {
			printf("%d\n%d\n",Fib(i),Fib(i));
			break;
		}

	}

}