题目描述

秦老师手里有1-9张数字连续的扑克牌，帮秦老师计算出任意拿出1到n张连续的扑克牌其中m张排列种数（拿出的扑克牌一定是连续、升序的）。输出这所有的排列情况及排列的种数。

输入格式

第一行一个整数 n,m ( 1 ≤ n ≤ 9, n>=m )

输出格式

输出全排列n张扑克牌中m张的全排列。接下来输出排列后的种数。

 3 2

1 2
1 3
2 1
2 3
3 1
3 2
6

Limitation

1s, 1024KiB for each test case.