UVA11962 DNA II

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=229&page=show_problem&problem=3113 [PDF](https://uva.onlinejudge.org/external/119/p11962.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11962/d355f6fe75635618b1977d96af223108fffaa77d.png)

Input Format

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

Output Format

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