UVA12937 Internet of Lights and Switches

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=862&page=show_problem&problem=4816 [PDF](https://uva.onlinejudge.org/external/129/p12937.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12937/a1f861fd2f0084c693e38c3475b8bb31579d5390.png)

Input Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12937/9e945bcfc1aa773987b8896469e73514228c7caa.png)

Output Format

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