#include<cstdio>
#include<iostream>
#include<algorithm>
#include<stdlib.h>
#include<string>
#include<string.h>
#include<math.h>
using namespace std;
const int maxn=1e6+10;
int a[110];
int main(){
	 a[0]=0,a[1]=1;
	for(int i=2;i<=20;i++){
		a[i]=a[i-1]+a[i-2];
	}
	int n;
	scanf("%d",&n);
	for(int i=0;i<=20;i++){
		if(a[i]==n){
		printf("%d\n%d\n",n,n);
			break;	
		}
		if(n>a[i]&&n<a[i+1]){
			printf("%d\n%d\n",a[i],a[i+1]);
			break;
		}
	}
}