题目描述

すぬけくんは黒板に $1$ 以上 $(2^N-1)$ 以下の整数をすべて書きました． ただし，整数は $2$ 進表記で書きました．

黒板に書かれた整数を文字列として見た時，辞書順で $X$ 番目に小さい文字列を求めてください．

なお，入力において $N$ は $10$ 進法で与えられますが，$X$ は $2$ 進法で与えられます．

输入格式

入力は以下の形式で標準入力から与えられる．

$N$ $X$

输出格式

答えを出力せよ．

题目大意

给出 $n,x$，请求出 $[1,2^n-1]$ 中字典序第 $x$ 小的数是什么。

3
101

11

10
10100011

1001001111

1000000
11111

1000000000000000000000000000000

提示

制約

• $1\ \leq\ N\ \leq\ 10^6$
• $1\ \leq\ X\ \leq\ 2^N-1$
• $X$ は $2$ 進法で与えられる．

Sample Explanation 1

黒板に書かれた文字列を辞書順に並べると，1,10,100,101,11,110,111 です． また $X=101(2\mathrm{進})=5(10\mathrm{進})$ です． よって，答えは 11 になります．