// The "Problem_3" class.
import java.io.*;

public class Problem_3
{
    public static void main (String[] args) throws IOException
    {
	String target;
	int inttarget;
	int hunt;
	String BinarySet[] = new String [16];
	BufferedReader input = new BufferedReader (new FileReader ("DATA3.txt"));
	PrintWriter output = new PrintWriter (new FileWriter ("OUT3.txt"));

	for (int g = 0 ; g < 5 ; g++)
	{
	    target = input.readLine ();

	    inttarget = Integer.parseInt (target);

	    BinarySet [0] = "0000";
	    BinarySet [1] = "0001";
	    BinarySet [2] = "0010";
	    BinarySet [3] = "0011";
	    BinarySet [4] = "0100";
	    BinarySet [5] = "0101";
	    BinarySet [6] = "0110";
	    BinarySet [7] = "0111";
	    BinarySet [8] = "1000";
	    BinarySet [9] = "1001";
	    BinarySet [10] = "1010";
	    BinarySet [11] = "1011";
	    BinarySet [12] = "1100";
	    BinarySet [13] = "1101";
	    BinarySet [14] = "1110";
	    BinarySet [15] = "1111";

	    for (int f = 0 ; f < 16 ; f++)
	    {
		for (int i = 0 ; i < (5 - target.length ()) ; i++)
		{
		    hunt = Integer.parseInt (BinarySet [f].substring (i, i + target.length ()));
		    if (hunt == inttarget)
		    {
			BinarySet [f] = null;
			break;
		    }
		}
	    }

	    for (int i = 0 ; i < 15 ; i++)
	    {
		if (BinarySet [i] != null)
		{
		    output.println (BinarySet [i]);
		}
	    }
	}
	output.close ();
    } // main method
} // Problem_3 class