B. 序列

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

给定一个长度为 n 的 01 序列 a,你可以对其进行若干次操作。

对于一次操作,选择 1≤l≤r≤n ,将 a_l,…,a_r 中的 01 翻转。

例如,将 1010010 翻转为 0101101。

请你构造一个序列 b,使得序列 a 变为序列 b 的最少操作次数最多。

输入格式

输入共两行。

第一行输入一个正整数 n。

第二行输入长度为 n 的 01 序列 a。

输出格式

输出共一行,输出长度为 n 的 01 序列 b。

样例

样例输入1

000

样例输出1

101

样例输入2

010

样例输出2

111

数据范围与提示

对于 30% 的数据,有 1≤n≤5

对于另外 20% 的数据,有 1≤n≤10

对于另外 20% 的数据,有 1≤n≤20

对于 100% 的数据,有 1≤n≤10^5 , n 为奇数