Start 2024-09-07 00:00:00

20240907小六初一练习

End 2024-09-08 00:00:00
Contest is over.
Now 2026-11-19 00:33:40

A. 全排列问题

Description

从n个不同元素中任取m(m≤n)个元素,按照一定的顺序排列起来,叫作从n个不同元素中取出m个元素的一个排列。当m=n时,所有的排列情况叫全排列。 试求出n个数共有多少种排列方法并将排列方法打印出来。 

Input

输入一个整数即n(n≤8)。

Output

输出每种方案,每种方案各占一行。最后一行为方案数。

Examples

Input

3

Output

123
132
213
231
312
321
6

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit