该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Special for beginners, ^_^

Description

从1~n任意挑出r个数进行排列，请从小到大输出所有可能的排列结果。 如：n=5，r=2，则输出结果如下

1 2

1 3

1 4

1 5

2 1

2 3

2 4

2 5

3 1

3 2

3 4

3 5

4 1

4 2

4 3

4 5

5 1

5 2

5 3

5 4

Format

Input

两个整数n和r（n和r都是3~6之间的整数）

Output

从1~n中人取r个数的排列结果！

Samples

5 2

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