/********************************************************
** Highlight software by yzfy(雨中飞燕) http://yzfy.org *
*********************************************************/
#include <stdio.h>
int main()
{
int day=0,RMB=100,a=1,b=1,c;
while(RMB>=a+b)
{
c=a+b;
b=a;
a=c;
day++;
RMB-=a;
}
printf("%d %d\n",day,100-RMB);
return 0;
}