UVA11844 The Melding Plague

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=226&page=show_problem&problem=2944 [PDF](https://uva.onlinejudge.org/external/118/p11844.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11844/4b1eb33bef6a68d759a41e44e6a1ba0f7b771b3b.png)

Input Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11844/6ecb44621f79a93efb15492dd3340d029604bf1e.png)

Output Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11844/141d87e0c6f8e834d2c074b8d899c3ce3a2f2e4f.png)