#include   <stdio.h>
int main(void){
	int n,i,a[100]={0,1,1};
	scanf("%d",&n);
	for(i=3;1;i++){
		a[i]=a[i-2]+a[i-1];
		if(a[i]>=n){
			break;
		}
	}
	if(a[i]==n){
		printf("%d\n",a[i]);
	}
	else{
		printf("%d\n", a[i-1]);
	}
	printf("%d\n", a[i]);
}