UVA760 DNA Sequencing

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=9&page=show_problem&problem=701 [PDF](https://uva.onlinejudge.org/external/7/p760.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA760/b3fe4b6ef07799585fe2a536c9763c5ed021b17d.png)

Input Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA760/06a62211a59b4c2c94c02e9c45abd4e94d92aeca.png)

Output Format

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