import java.util.*;
   import java.io.*;

    class RoundFib{
   
       public static void main(String[] args) throws IOException{
         Scanner s = new Scanner(new File("DATA2.txt"));
         PrintStream p = new PrintStream(new FileOutputStream("OUT2.txt"));
         ArrayList<Integer> arr = new ArrayList<Integer>();
      	arr.add(0);
      	arr.add(1);
      	while(arr.get(arr.size()-1)+arr.get(arr.size()-2)<=1200000000){
      		arr.add(arr.get(arr.size()-1)+arr.get(arr.size()-2));
      	}
      	for(int i = 0; i < 5; i++){
      		int a = s.nextInt();
      		if(arr.contains((Integer)a)){
      			p.println(a);
      			continue;
      		}
      		for(int j = 0;;j++){
      			if(a < arr.get(j)){
      				int d1 = a - arr.get(j-1);
      				int d2 = arr.get(j) - a;
      				if(d1 == d2){
      					p.println(arr.get(j));
      					break;
      				}
      				else if(d1 > d2){
      					p.println(arr.get(j));
      					break;
      				}
      				else{
      					p.println(arr.get(j-1));
      					break;
      				}
      			}
      		}
      	}
      }
   }