题目描述

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

输出格式

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

2 1 5 3 4

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

2 3 4 5 1

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$ 次。

题目译自 COCI2008-2009 CONTEST #4 T1 MJEHURIC。