#1143. N!

N!

Description

给出两个数 nn,mm.

计算:

AnmCnmA^m_n和C^m_n

计算公式:

$$A^m_n=\frac{n!}{(n-m)!}\\ C^m_n=\frac{n!}{(n-m)!m!}$$

Input

输入数据有多组(数据组数不超过 250250),到 EOF 结束。

对于每组数据,输入两个用空格隔开的整数 n,mn, m (0mn200 \le m \le n \le 20) 。

Output

对于每组数据输出一行,包含两个整数 AnmA^m_nCnmC^m_n 用空格隔开。

Sample

1 1
5 3
4 3
1 1
60 10
24 4