UVA11456 Trainsorting

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=26&page=show_problem&problem=2451 [PDF](https://uva.onlinejudge.org/external/114/p11456.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11456/ed320b93304152bdfe4031db679a194de32712e8.png)

Input Format

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

Output Format

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