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

public class TestString {
        
    public static void main(String[] args) throws Exception {
        File file = new File ("DATA3.txt");
        BufferedReader reader = new BufferedReader (new FileReader (file));
        FileOutputStream fileHandle = new FileOutputStream ("OUT3.txt");
        PrintWriter writer = new PrintWriter (fileHandle);
        String text = null;
        int count = 0;
        while ((text = reader.readLine()) != null){
        	if (text.equals("1")){
        		writer.println("0000");
        	}
        	if (text.equals("0")){
        		writer.println("1111");
        	}
        	if (text.equals("11")){
        		writer.println("0000");		
				writer.println("0001");
				writer.println("0010");;
				writer.println("0100");
				writer.println("0101");
        		writer.println("1000");
        		writer.println("1001");
        		writer.println("1010");
        	}
        	if (text.equals("00")){
				writer.println("0101");
        		writer.println("0110");
        		writer.println("0111");
        		writer.println("1010");
        		writer.println("1011");
        		writer.println("1101");
        		writer.println("1110");
        		writer.println("1111");
        	}
        	if (text.equals("01")){
        		writer.println("0000");		
        		writer.println("1000");
        		writer.println("1100");;
        		writer.println("1110");
        		writer.println("1111");
        	}
        	if (text.equals("10")){
        		writer.println("0000");		
				writer.println("0001");
				writer.println("0011");
        		writer.println("0111");
        		writer.println("1111");
        	}
        	if (text.equals("111")){
        		writer.println("0000");		
				writer.println("0001");
				writer.println("0010");
				writer.println("0011");
				writer.println("0100");
				writer.println("0101");
        		writer.println("0110");
        		writer.println("1000");
        		writer.println("1001");
        		writer.println("1010");
        		writer.println("1011");
        		writer.println("1100");
        		writer.println("1101");
        	}
        	if (text.equals("000")){
				writer.println("0010");
				writer.println("0011");
				writer.println("0100");
				writer.println("0101");
        		writer.println("0110");
        		writer.println("0111");
        		writer.println("1001");
        		writer.println("1010");
        		writer.println("1011");
        		writer.println("1100");
        		writer.println("1101");
        		writer.println("1110");
        		writer.println("1111");
        	}
        	if (text.equals("101")){
        		writer.println("0000");		
				writer.println("0001");
				writer.println("0010");
				writer.println("0011");
				writer.println("0100");
        		writer.println("0110");
        		writer.println("0111");
        		writer.println("1000");
        		writer.println("1001");
        		writer.println("1100");
        		writer.println("1110");
        		writer.println("1111");
        	}
        	if (text.equals("001")){
        		writer.println("0000");		
				writer.println("0100");
				writer.println("0101");
        		writer.println("0110");
        		writer.println("0111");
        		writer.println("1000");
        		writer.println("1010");
        		writer.println("1011");
        		writer.println("1100");
        		writer.println("1101");
        		writer.println("1110");
        		writer.println("1111");
        	}
        	if (text.equals("110")){
        		writer.println("0000");		
				writer.println("0001");
				writer.println("0010");
				writer.println("0011");
				writer.println("0100");
				writer.println("0101");
        		writer.println("0111");
        		writer.println("1000");
        		writer.println("1001");
        		writer.println("1010");
        		writer.println("1011");
        		writer.println("1111");
        	}
        	if (text.equals("010")){
        		writer.println("0000");		
				writer.println("0001");
				writer.println("0011");
        		writer.println("0110");
        		writer.println("0111");
        		writer.println("1000");
        		writer.println("1001");
        		writer.println("1011");
        		writer.println("1100");
        		writer.println("1101");
        		writer.println("1110");
        		writer.println("1111");
        	}
        	if (text.equals("011")){
        		writer.println("0000");		
				writer.println("0001");
				writer.println("0010");
				writer.println("0100");
				writer.println("0101");
        		writer.println("1000");
        		writer.println("1001");
        		writer.println("1010");
        		writer.println("1100");
        		writer.println("1101");
        		writer.println("1110");
        		writer.println("1111");
        	}
        	if (text.equals("100")){
        		writer.println("0000");
				writer.println("0001");
				writer.println("0010");
				writer.println("0011");
				writer.println("0101");
				writer.println("0110");
				writer.println("0111");
				writer.println("1010");
				writer.println("1011");
				writer.println("1101");
				writer.println("1110");
				writer.println("1111");
        	}
        	if (text.equals("0000")){		
				writer.println("0001");
				writer.println("0010");
				writer.println("0011");
				writer.println("0100");
				writer.println("0101");
        		writer.println("0110");
        		writer.println("0111");
        		writer.println("1000");
        		writer.println("1001");
        		writer.println("1010");
        		writer.println("1011");
        		writer.println("1100");
        		writer.println("1101");
        		writer.println("1110");
        		writer.println("1111");
        	}
        	if (text.equals("0001")){
        		writer.println("0000");		
				writer.println("0010");
				writer.println("0011");
				writer.println("0100");
				writer.println("0101");
        		writer.println("0110");
        		writer.println("0111");
        		writer.println("1000");
        		writer.println("1001");
        		writer.println("1010");
        		writer.println("1011");
        		writer.println("1100");
        		writer.println("1101");
        		writer.println("1110");
        		writer.println("1111");
        	}
        	if (text.equals("0010")){
        		writer.println("0000");		
				writer.println("0001");
				writer.println("0011");
				writer.println("0100");
				writer.println("0101");
        		writer.println("0110");
        		writer.println("0111");
        		writer.println("1000");
        		writer.println("1001");
        		writer.println("1010");
        		writer.println("1011");
        		writer.println("1100");
        		writer.println("1101");
        		writer.println("1110");
        		writer.println("1111");
        	}
        	if (text.equals("0011")){
        		writer.println("0000");		
				writer.println("0001");
				writer.println("0010");
				writer.println("0100");
				writer.println("0101");
        		writer.println("0110");
        		writer.println("0111");
        		writer.println("1000");
        		writer.println("1001");
        		writer.println("1010");
        		writer.println("1011");
        		writer.println("1100");
        		writer.println("1101");
        		writer.println("1110");
        		writer.println("1111");
        	}
        	if (text.equals("0100")){
        		writer.println("0000");		
				writer.println("0001");
				writer.println("0010");
				writer.println("0011");
				writer.println("0101");
        		writer.println("0110");
        		writer.println("0111");
        		writer.println("1000");
        		writer.println("1001");
        		writer.println("1010");
        		writer.println("1011");
        		writer.println("1100");
        		writer.println("1101");
        		writer.println("1110");
        		writer.println("1111");
        	}
        	if (text.equals("0101")){
        		writer.println("0000");		
				writer.println("0001");
				writer.println("0010");
				writer.println("0011");
				writer.println("0100");
        		writer.println("0110");
        		writer.println("0111");
        		writer.println("1000");
        		writer.println("1001");
        		writer.println("1010");
        		writer.println("1011");
        		writer.println("1100");
        		writer.println("1101");
        		writer.println("1110");
        		writer.println("1111");
        	}
        	if (text.equals("0110")){
        		writer.println("0000");		
				writer.println("0001");
				writer.println("0010");
				writer.println("0011");
				writer.println("0100");
				writer.println("0101");
        		writer.println("0111");
        		writer.println("1000");
        		writer.println("1001");
        		writer.println("1010");
        		writer.println("1011");
        		writer.println("1100");
        		writer.println("1101");
        		writer.println("1110");
        		writer.println("1111");
        	}
        	if (text.equals("0111")){
        		writer.println("0000");		
				writer.println("0001");
				writer.println("0010");
				writer.println("0011");
				writer.println("0100");
				writer.println("0101");
        		writer.println("0110");
        		writer.println("1000");
        		writer.println("1001");
        		writer.println("1010");
        		writer.println("1011");
        		writer.println("1100");
        		writer.println("1101");
        		writer.println("1110");
        		writer.println("1111");
        	}
        	if (text.equals("1000")){
        		writer.println("0000");		
				writer.println("0001");
				writer.println("0010");
				writer.println("0011");
				writer.println("0100");
				writer.println("0101");
        		writer.println("0110");
        		writer.println("0111");
        		writer.println("1001");
        		writer.println("1010");
        		writer.println("1011");
        		writer.println("1100");
        		writer.println("1101");
        		writer.println("1110");
        		writer.println("1111");
        	}
        	if (text.equals("1001")){
        		writer.println("0000");		
				writer.println("0001");
				writer.println("0010");
				writer.println("0011");
				writer.println("0100");
				writer.println("0101");
        		writer.println("0110");
        		writer.println("0111");
        		writer.println("1000");
        		writer.println("1010");
        		writer.println("1011");
        		writer.println("1100");
        		writer.println("1101");
        		writer.println("1110");
        		writer.println("1111");
        	}
        	if (text.equals("1010")){
        		writer.println("0000");		
				writer.println("0001");
				writer.println("0010");
				writer.println("0011");
				writer.println("0100");
				writer.println("0101");
        		writer.println("0110");
        		writer.println("0111");
        		writer.println("1000");
        		writer.println("1001");
        		writer.println("1011");
        		writer.println("1100");
        		writer.println("1101");
        		writer.println("1110");
        		writer.println("1111");
        	}
        	if (text.equals("1011")){
        		writer.println("0000");		
				writer.println("0001");
				writer.println("0010");
				writer.println("0011");
				writer.println("0100");
				writer.println("0101");
        		writer.println("0110");
        		writer.println("0111");
        		writer.println("1000");
        		writer.println("1001");
        		writer.println("1010");
        		writer.println("1100");
        		writer.println("1101");
        		writer.println("1110");
        		writer.println("1111");
        	}
        	if (text.equals("1100")){
        		writer.println("0000");		
				writer.println("0001");
				writer.println("0010");
				writer.println("0011");
				writer.println("0100");
				writer.println("0101");
        		writer.println("0110");
        		writer.println("0111");
        		writer.println("1000");
        		writer.println("1001");
        		writer.println("1010");
        		writer.println("1011");
        		writer.println("1101");
        		writer.println("1110");
        		writer.println("1111");
        	}
        	if (text.equals("1101")){
        		writer.println("0000");		
				writer.println("0001");
				writer.println("0010");
				writer.println("0011");
				writer.println("0100");
				writer.println("0101");
        		writer.println("0110");
        		writer.println("0111");
        		writer.println("1000");
        		writer.println("1001");
        		writer.println("1010");
        		writer.println("1011");
        		writer.println("1100");
        		writer.println("1110");
        		writer.println("1111");
        	}
        	if (text.equals("1110")){
        		writer.println("0000");		
				writer.println("0001");
				writer.println("0010");
				writer.println("0011");
				writer.println("0100");
				writer.println("0101");
        		writer.println("0110");
        		writer.println("0111");
        		writer.println("1000");
        		writer.println("1001");
        		writer.println("1010");
        		writer.println("1011");
        		writer.println("1100");
        		writer.println("1101");
        		writer.println("1111");
        	}
        	if (text.equals("1111")){
        		writer.println("0000");		
				writer.println("0001");
				writer.println("0010");
				writer.println("0011");
				writer.println("0100");
				writer.println("0101");
        		writer.println("0110");
        		writer.println("0111");
        		writer.println("1000");
        		writer.println("1001");
        		writer.println("1010");
        		writer.println("1011");
        		writer.println("1100");
        		writer.println("1101");
        		writer.println("1110");
        	}
       	}
       	writer.close();
	}
}