UVA984 Finding Haplotypes

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=11&page=show_problem&problem=925 [PDF](https://uva.onlinejudge.org/external/9/p984.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA984/d336564d273d140533aa26b8805b4844361992b8.png)

Input Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA984/13cba8ab1c1b90d21e61a1f7f0a57c61dd006f4b.png)

Output Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA984/5b6e16dacb30ec63158cfc22e07b6fc2741718f8.png)