UVA12106 Collapse!!

Description

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

Input Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12106/054788e1e0b87b160fbf93f4020cec97a75bb510.png)

Output Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12106/1b91708167962d0707d4322f55faf76a0cb5ab90.png)