UVA12199 Lights

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=243&page=show_problem&problem=3351 [PDF](https://uva.onlinejudge.org/external/121/p12199.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12199/63b919dfaaf5bb6f16839ba0f04bc9c3ee52bda6.png)

Input Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12199/4797c21accb5426c7961b8e3dd58baec9fe5dd64.png)

Output Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12199/d2dbe7f110ea2db44b0ac2018fae1c90eae65a22.png)