描述

现有r个互不相同的盒子和n个互不相同的球，要将这n个球放入r个盒子中，且不允许有空盒子。问有多少种方法？  
例如：有2个不同的盒子（分别编为1号和2号）和3个不同的球（分别编为1、2、3号），则有6种不同的方法：

1号盒子 1号球 1、2号球 1、3号球 2号球 2、3号球 3号球
2号盒子 2、3号球 3号球 2号球 1、3号球 1号球 1、2号球

输入格式

两个整数，n和r，中间用空格分隔。（0≤n, r≤10）

输出格式

输出一行一个整数代表答案。

样例输入

3 2

样例输出

6

限制

各个测试点1s

提示

第二类Stirling数。