UVA13243 The broken DNA of Jack the Ripper

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=878&page=show_problem&problem=5166 [PDF](https://uva.onlinejudge.org/external/132/p13243.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA13243/2abd9c059fece906eaadfae5bc638077ea09495f.png)

Input Format

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

Output Format

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