UVA612 DNA Sorting

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=8&page=show_problem&problem=553 [PDF](https://uva.onlinejudge.org/external/6/p612.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA612/b7b160a7cb3fa9af372bd7e851cc734bf0fe10f1.png)

Input Format

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

Output Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA612/029b7d9977c49c2fc883d06911b1773f0ca32c8a.png)