UVA11022 String Factoring

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=22&page=show_problem&problem=1963 [PDF](https://uva.onlinejudge.org/external/110/p11022.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11022/e1dfc1c66e0be66b9d4c6e0db360397282db47d7.png)

Input Format

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

Output Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11022/7d5ace333159606a2a2b9b02ac6d1c2779c6c2eb.png)