UVA12135 Switch Bulbs

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=243&page=show_problem&problem=3287 [PDF](https://uva.onlinejudge.org/external/121/p12135.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12135/37cfa33a39b4606660fb4e02eb997c3134f00f85.png)

Input Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12135/7d5a8a302d72ac4f41c098d6ffc62ce0bf50b2ea.png)

Output Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12135/5ee575637e4f0db1dd2b9c7efd3799b87bbb2e88.png)