5583: P6448 [COCI 2008/2009 #4] MJEHURIC
Memory Limit：512 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
给定五个数字组成的序列 $a$，$1 \sim 5$ 在这五个数字中均恰好出现一次。现在请按照如下操作对序列进行排序。
1. 若 $a_1 > a_2$，则交换 $a_1$ 和 $a_2$。
2. 若 $a_2 > a_3$，则交换 $a_2$ 和 $a_3$。
3. 若 $a_3 > a_4$，则交换 $a_3$ 和 $a_4$。
4. 若 $a_4 > a_5$，则交换 $a_4$ 和 $a_5$。
5. 如果序列没有变成 $\{1, 2, 3, 4, 5\}$，则回到第一步，继续排序。
请在每次交换后输出当前序列。
1. 若 $a_1 > a_2$，则交换 $a_1$ 和 $a_2$。
2. 若 $a_2 > a_3$，则交换 $a_2$ 和 $a_3$。
3. 若 $a_3 > a_4$，则交换 $a_3$ 和 $a_4$。
4. 若 $a_4 > a_5$，则交换 $a_4$ 和 $a_5$。
5. 如果序列没有变成 $\{1, 2, 3, 4, 5\}$，则回到第一步，继续排序。
请在每次交换后输出当前序列。
Input
输入只有一行五个数，表示序列 $a$。
Output
输出若干行，每行输出五个用空格隔开的整数，表示一次交换后的序列。
Sample Input Copy
2 1 5 3 4Sample Output Copy
1 2 5 3 4
1 2 3 5 4
1 2 3 4 5HINT
对于全部的测试点，保证 $1 \leq a_i \leq 5$，$a_i$ 互不相同，且不是单调递增的。
提示
可以证明，交换次数不超过 $25$ 次。
提示
可以证明，交换次数不超过 $25$ 次。