UVA12309 A Strange Opera House II

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=278&page=show_problem&problem=3731 [PDF](https://uva.onlinejudge.org/external/123/p12309.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12309/dbe4f493a48bd0570bd31b334bc2ec7656508dbb.png)

Input Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12309/07bdd60ec0659d4d9d63b101b35c190bd2837dd8.png)

Output Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12309/352a929759d5cc83d3858710a607990d21fc15be.png)