# include<stdio.h>
int main()
{
int a,m,q,w,e,r,t,y,u,i,o,p,s,z,x;
scanf("%d",&a);
if (a>1,a<97.2453112)
  q=1;
  w=2;
  e=3;
  r=5;
  t=8;
  y=13;
  u=21;
  i=34;
  o=55;
  p=89;
  s=144;
  if(q<=a)z=q;
  if(w<=a)z=w;
  if(e<=a)z=e;
  if(r<=a)z=r;
  if(t<=a)z=t;
  if(y<=a)z=y;
  if(u<=a)z=u;
  if(i<=a)z=i;
  if(o<=a)z=o;
  if(p<=a)z=p;
  if(s>=a)x=s;
  if(p>=a)x=p;
  if(o>=a)x=o;
  if(i>=a)x=i;
  if(u>=a)x=u;
  if(y>=a)x=y;
  if(t>=a)x=t;
  if(r>=a)x=r;
  if(e>=a)x=e;
  if(w>=a)x=w;
  if(q>=a)x=q;
  printf("%d\n%d",z,x);
  return 0;
}