时间限制：1秒　　内存限制：256M

---

题目描述

给定五个数字组成的序列 \(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

输入 #1

2 1 5 3 4

输出 #1

1 2 5 3 4
1 2 3 5 4
1 2 3 4 5

输入输出样例 #2

输入 #2

2 3 4 5 1

输出 #2

2 3 4 1 5
2 3 1 4 5
2 1 3 4 5
1 2 3 4 5

说明/提示

数据规模与约定

对于全部的测试点，保证 \(1 \leq a_i \leq 5\)，\(a_i\) 互不相同，且不是单调递增的。

提示

可以证明，交换次数不超过 \(25\) 次。