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

public class P1 {
	public static void main(String args[]) throws IOException
	{
		Scanner sc=new Scanner(new FileReader("DATA1.txt"));
		PrintWriter pw=new PrintWriter(new FileWriter("OUT1.txt"));
		
		for(int LL=0;LL<5;LL++)
		{
			int num=sc.nextInt();
			String str=Integer.toBinaryString(num);
			while(str.length()<8)
			{
			
				str="0"+str;
			}
			System.out.println(str);

			int pos=sc.nextInt();
			pw.println(str.charAt(7-pos));
			
			pw.flush();
		}
		
		sc.close();
		pw.close();
	}
	
}