#include <stdio.h>

int main()
{
	int a;
	int fb[12]={1,1,2,3,5,8,13,21,34,55,89,144};
	int count=0;
	scanf("%d",&a);
	
	
	while(count<12)
	{
		if(a>fb[count])
			count++;
		else if(a==fb[count]){
			printf("%d\n%d",fb[count],fb[count]);
			break;}
		else{
		      	printf("%d\n%d",fb[count-1],fb[count]);
				break;
		}

	}
	

	
	
   return 0;
}