给定一个长度为 n 的 01 序列 a,你可以对其进行若干次操作。
对于一次操作,选择 1≤l≤r≤n ,将 a_l,…,a_r 中的 01 翻转。
例如,将 1010010 翻转为 0101101。
请你构造一个序列 b,使得序列 a 变为序列 b 的最少操作次数最多。
输入共两行。
第一行输入一个正整数 n。
第二行输入长度为 n 的 01 序列 a。
输出共一行,输出长度为 n 的 01 序列 b。
000
101
010
111
对于 30% 的数据,有 1≤n≤5 。
对于另外 20% 的数据,有 1≤n≤10 。
对于另外 20% 的数据,有 1≤n≤20 。
对于 100% 的数据,有 1≤n≤10^5 , n 为奇数。