P6448 [COCI 2008/2009 #4] MJEHURIC

给定五个数字组成的序列 $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\}$，则回到第一步，继续排序。 请在**每次交换**后输出当前序列。

输入只有一行五个数，表示序列 $a$。

输出若干行，每行输出五个用空格隔开的整数，表示一次交换后的序列。

#### 数据规模与约定 对于全部的测试点，保证 $1 \leq a_i \leq 5$，$a_i$ 互不相同，且不是单调递增的。 #### 提示 可以证明，交换次数不超过 $25$ 次。 **题目译自 [COCI2008-2009](https://hsin.hr/coci/archive/2008_2009/) [CONTEST #4](https://hsin.hr/coci/archive/2008_2009/contest4_tasks.pdf) *T1 MJEHURIC***。