UVA10181 15-Puzzle Problem

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=13&page=show_problem&problem=1122 [PDF](https://uva.onlinejudge.org/external/101/p10181.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10181/312120c3a95be30476fa3d5637e84d0d7028b2ae.png)

Input Format

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

Output Format

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