0&1

public class Main {

    public static void main(String[] args) {
        Scanner scan = new Scanner (System.in);
        int max = scan.nextInt();//длина последовательности
        int symbol = scan.nextInt();//символ из последовательности
        scan.close();
        String seq = "0";//начало последовательности
        String copy;//копия последовательности
        String strinverse;//инверсация копии
        for(int i = 0; i <= 7; i++){
            copy = seq;
            strinverse = String.valueOf(inverse(seq.toCharArray()));//инверсация копии
            seq += copy + "" + strinverse;//новая последовательность
        }
        System.out.println(seq.subSequence(0,max));
        System.out.println(seq.subSequence(0,max).charAt(symbol-1));
    }
    //метод инверсации
    static char[] inverse(char[] necessary){
        for(int i = 0; i < necessary.length; i++){
            if(necessary[i] == '0')
                necessary[i] = '1';
            else
                necessary[i] = '0';
        }
        return necessary;
    }
}