在遥远的未来，一群星际旅行者在他们的宇宙飞船上进行一项古老的地球游戏，以打发漫长的星际旅行时间。这个游戏被称为“数字三元组”，规则是玩家需要从$1$到$n$的数字中选择三个不同的数字，这三个数字不能有任何重复，且每个数字代表一个坐标点，玩家需要找到所有可能的坐标组合，以便探索未知的星系。

在这个游戏中，每个数字都代表了一个特定的星系坐标，而旅行者们的目标是找到所有可能的、不重复的三元组坐标，以便他们可以探索更多的星系。这些坐标将被用来规划飞船的航线，寻找新的星球，或是寻找潜在的资源。

游戏的规则如下：

从集合${1, 2, ..., n}$中选择三个不同的数字。

每个数字代表一个星系的坐标点。

所有选择的数字必须互不相同，以确保探索的是全新的星系。

你的任务是帮助星际旅行者编写一个程序，输入一个正整数$n$，程序将输出所有可能的、不重复的三元组$(i, j, k)$，这些三元组将指导他们探索未知的宇宙。

输入

一行一个整数$n$

输出

从小到大输出所有的三元组

3

123
132
213
231
312
321

4

123
124
132
134
142
143
213
214
231
234
241
243
312
314
321
324
341
342
412
413
421
423
431
432

提示

$3 \leq n \leq 9$