#J3091. 宿舍洗澡

宿舍洗澡

题目描述

小理,小工,小紫,小金是一间宿舍的好兄弟,但是有的时候他们也有烦恼。每天晚上洗澡的时候,因为每一个人都想先洗,所以洗澡顺序是他们的难题。因此为了公平起见,他们需要将所有的洗澡顺序都试一遍。假设他们的床位号是1, 2, 3, 4。请你输出所有的洗澡顺序(请按字典序从小到达输出)。

输入格式

无

输出格式

无
无
无

提示

同一种洗澡的顺序中用空格隔开,不同的顺序用换行隔开。

如:

1 2 3 4

1 2 4 3

...