排列 Permutations

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=25&page=show_problem&problem=2278 [PDF](https://uva.onlinejudge.org/external/113/p11303.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11303/a530113dc1995f533a83cb457994a1a325b549f8.png)

输入输出格式

输入格式


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

输出格式


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

输入输出样例

输入样例 #1

4 3 1
1 3 2
4 3 3
1 3 2
4 3 4
1 3 2
8 4 1000
8 2 4 1

输出样例 #1

1 3 2 4
1 4 3 2
4 1 3 2
8 2 4 7 1 5 6 3