#include <cstdio>
#include <cstring>
#include <string>
#include <map>
#include <queue>
#include <stack>
#include <algorithm>　
#include <iostream>
using namespace std;
const int inf = 0x3f3f3f3f;
#define ll long long
#define pi 3.1415926897932384626
int i, j, k;
int x,y,z;
int m ,n;
char s[10010];
int a[105];
int main() {
	a[1]=1;a[2]=1;
	for(i=3;i<100;i++){
	   a[i]=a[i-1]+a[i-2];
	}
	scanf("%d",&n);
	int flag=1;
	for(i=1;i<100;i++){
		if(a[i]==n){
		   m=i;
		   flag=0;
	       break;
	   }
	   if(a[i]>n){
		   m=i;
	       break;
	   }
	}
	if(flag==1)
        printf("%d\n%d\n",a[m-1],a[m]);
	else
		printf("%d\n%d\n",a[m],a[m]);
	return 0;
}