题目背景

班级里选出来了5位同学参与运动会护旗队，现在要给5位同学排一排身高。

题目描述

根据输入、输出要求，输入5位同学的身高，输出4行，表示选择排序中每一次交换后的身高序列。

输入要求

输入一行，输入5个数$N_1\ N_2\ N_3\ N_4\ N_5$，之间用空格隔开，表示5位同学的身高。

输出要求

输出4行，每一行输出冒泡排序每一轮交换后的排列情况，每两个数之间用逗号隔开。

样例

165 175 170 185 180

165 170 175 180 185
165 170 175 180 185
165 170 175 180 185
165 170 175 180 185

180 178 175 170 165

178 175 170 165 180
175 170 165 178 180
170 165 175 178 180
165 170 175 178 180

数据规模与约定

$100\%$的输入数据，满足 $0 < N \leq 200$。

作者