百练 / 2017大数据研究中心夏令营上机考试 D:特殊密码锁

题目来源：http://noi.openjudge.cn/ch0406/8469/

D:特殊密码锁

总时间限制: 1000ms   内存限制: 1024kB

描述

有一种特殊的二进制密码锁，由n个相连的按钮组成（n<30），按钮有凹/凸两种状态，用手按按钮会改变其状态。

然而让人头疼的是，当你按一个按钮时，跟它相邻的两个按钮状态也会反转。当然，如果你按的是最左或者最右边的按钮，该按钮只会影响到跟它相邻的一个按钮。