肥猪很喜欢睡懒觉，与此同时肥猪十分喜欢买各种各样神奇的床。

今天肥猪买了一张很宽很宽的钢琴床，肥猪就在上面滚来滚去。
这张钢琴床十分的有趣，因为它被分为n个部分，每一个部分是凸起来或者凹下去的，可是肥猪十分不喜欢相邻两个位置高低不同，因为他会滚不过去。
肥猪从小就很喜欢这样的一句谚语：猪往高处走，水往低处流，所以肥猪很喜欢凸起来的部分而不喜欢凹下去的部分。
现在肥猪可以把床中的某一些部分拿走，以让剩余部分所有凸起来的部分都是连起来的，这样肥猪就会很开心，因为他又可以滚来滚去了。
肥猪希望移除的部分最少

我们假设0表示某一个位置是凹下去的，1表示某一个位置是凸起来的。

那么
0
1
00111
01111000
11100
都是肥猪喜欢的钢琴床，因为所有凸起来的部分都是连续的

如果是
101
010011
1111101
就是肥猪不喜欢的钢琴床，因为所有凸起来的部分不是连续的
对于第一张床，肥猪可以把第二个位置拿走，这样床就变成了11。
对于第二张床，肥猪可以把第二个位置拿走，这样床就变成了00011。