#include <stdio.h>

int main()
{
   int a[20]={1,1},N;
	for(int i=2; i<20; i++) {
		a[i]=a[i-1]+a[i-2];
	}
	
	scanf("%d",&N);
	for(int i=0; i<=99; i++) {
		if(a[i]==N) {
			printf("%d\n%d",a[i],a[i]);
			break;
		}
		else if(a[i]<N && a[i+1]>N) {
			printf("%d\n%d",a[i],a[i+1]);
			break;
		}
	}
   
   
   return 0;
}