← 返回题目列表

AtCoder · arc127_c

C. 二进制字符串

中文机器翻译题面 查看原题

分数: 500 点

问题陈述

Snuke 在黑板上写下了来自 1 通过 (2^N-1),二进制形式。

找到 X- 将黑板上的整数视为字符串时按字典顺序排列的最小字符串。

这里,输入给出 N 为十进制,但是 二进制的 X 。

约束

  • 1 \leq N \leq 10^6
  • 1 \leq X \leq 2^N-1
  • X 是二进制的。

输入

输入由标准输入按以下格式给出:

N
X

输出

打印答案。


示例输入 1

3
101

示例输出 1

11

黑板上按字典顺序写的字符串是 1, 10, 100, 101, 11, 110, 111。 此外,我们还有 X=101(\mathrm{binary})=5(\mathrm{decimal})。 因此,答案是 11.


示例输入 2

10
10100011

示例输出 2

1001001111

示例输入 3

1000000
11111

示例输出 3

1000000000000000000000000000000