#include <stdio.h>
int main()
{
    int N;
	int a[12]={1,1,2,3,5,8,13,21,34,55,89,144};
	scanf("%d",&N);
	for(int i=0;i<12;i++){
		if(N<a[i]){
			printf("%d\n%d\n",a[i-1],a[i]);
			break;
		}
		else if(N==a[i]){
			printf("%d\n%d\n",a[i],a[i]);
			break;
		}
	}
    return 0;
}