import java.io.*;
public class Q3 {

	/**
	 * @param args
	 */
	public static void main(String[] args) throws IOException{
		BufferedReader in= new BufferedReader (new FileReader("DATA3.txt"));
		PrintWriter out= new PrintWriter (new FileWriter ("OUT3.txt"));
		String data;
		String bin[]={"0000","0001","0010","0011","0100","0101","0110","0111","1000","1001","1010","1011","1100","1101","1110","1111"};
		for (int i=0;i<5;i++){
		data=in.readLine();		
		int l=data.length();
		for (int j=0;j<16;j++){
			int counter=0;
			System.out.println(bin[j]);
			for (int m=0;m<=(4-l);m++){
				String temp=bin[j].substring(m, m+l);
				System.out.println(temp);
				if (!temp.equals(data)){
					counter++;
				}
			}
			if (counter==(5-l)){
				out.println(bin[j]);				
			}
						}
		}
		out.close();				
		}
}