Leading-zeros を含めた桁数が $N$ の,符号なし $2$ 進数表記された整数 $X$ がある. $X$ とのハミング距離が $D$ となる $N$ 桁で $2$ 進数表記できる非負整数のうち, 値が最大のものを出力せよ.
$2$ 進数表記された整数間のハミング距離とは, $2$ つの数において値が異なる桁の数である.例えば $000$ と $110$ のハミング距離は $2$ である.
$N$
$X$
$D$
$1 \leq N \leq 1000$
$0 \leq D \leq N$
入力は全て非負整数である
答えの整数を符号なし $2$ 進数表記で $1$ 行に出力せよ.
5 00001 3
11101
7 0110100 4
1111111
18 110001001110100100 6
111111111111100100
3 000 0
000