#include <iostream>
#include <fstream>


using namespace std;


int main()
{
    freopen("DATA2.txt","r",stdin);
    freopen("OUT2.txt","w",stdout);
    
    long long int fib[45];
    
    long long int i_in[5];
    long long int i_out[5];
    
    int mark=0;
    
    fib[0] = 0;
    fib[1] = 1;
    
    int i_count,
        i_count2=0;
    
    
    for (i_count=2;i_count<45;i_count++)
    {
        fib[i_count] = fib[i_count-1] + fib[i_count-2];
    }
    
    for (i_count=0;i_count<5;i_count++)
    {
        cin >> i_in[i_count];
        
    }
    
    for (i_count=0;i_count<5;i_count++)
    {
        for (i_count2=0;i_count2<45;i_count2++)
        {
            
            if (fib[i_count2] < i_in[i_count])
            {
                 mark = i_count2;
            }

        }
        
        
        if ((fib[mark+1] - i_in[i_count]) > (i_in[i_count] - fib[mark]))
        {
             cout << fib[mark] << endl;
        }
        else
        {
            
             cout << fib[mark+1] <<endl;
        }
        
        
    }
    
    return(0);
    
    
    
}