#include <stdio.h>
int main(void) {
unsigned int x,i,n,a[93],sum;
a[0]=1;a[1]=1;
else
{
i=2;a[2]=2;
while (a[i]<=x)
{
a[i]=a[i-1]+a[i-2];
i++;
}
//n=i;
while(x>0)
{
if (a[i-1]<=x)
{
if (a[i-1]==x)
else
{
x-=a[i];
}
}
i-=2;
}
}
/* for (i=2;i<=14;i++)
{
a[i]=a[i-1]+a[i-2];
// printf("%d ",a[i]);
}
i=2;
while(x>0)
{
while (a[i]<x)
{
i++;
printf("0");
}
printf("1");
x-=a[i];
}
//printf("hw");
*/
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbih2b2lkKSB7CgkJdW5zaWduZWQgaW50IHgsaSxuLGFbOTNdLHN1bTsKCXNjYW5mKCIlbGQgIiwmeCk7CglpZiAoeD09MCkgcHJpbnRmKCIwIik7CglhWzBdPTE7YVsxXT0xOwoJaWYgKHg9PTEpIHByaW50ZiAoIjEiKTsKCWVsc2UKCXsKCWk9MjthWzJdPTI7Cgl3aGlsZSAoYVtpXTw9eCkKCXsKCSAgICBhW2ldPWFbaS0xXSthW2ktMl07CgkgICAgcHJpbnRmKCIlbGQgaG1tICIsYVtpXSk7CgkgICAgaSsrOwoJfQoJCgkvL249aTsKCXByaW50ZiAoIiVkICIsaSk7CgkKCXdoaWxlKHg+MCkKCXsKCWlmIChhW2ktMV08PXgpCgkKCSAgICB7CgkgICAgCWlmIChhW2ktMV09PXgpIAoJICAgIHByaW50ZigiMTAiKTsKCSAgICBlbHNlIAoJICAgIHsKCQlwcmludGYgKCIwIik7CgkJeC09YVtpXTsKCQkKCSAgICAgfQoJCgl9CglpLT0yOwoJfQoJfQoKLyoJZm9yIChpPTI7aTw9MTQ7aSsrKQoJewoJICAgIGFbaV09YVtpLTFdK2FbaS0yXTsKCSAgIC8vIHByaW50ZigiJWQgIixhW2ldKTsKCX0KCWk9MjsKCXdoaWxlKHg+MCkKCXsKCQl3aGlsZSAoYVtpXTx4KQoJCXsKCQlpKys7CgkJcHJpbnRmKCIwIik7CgkJCQoJCX0KCQkKCXByaW50ZigiMSIpOwoJeC09YVtpXTsKCX0KCS8vcHJpbnRmKCJodyIpOwoqLwkKCXJldHVybiAwOwp9Cg==