### 问题描述 排列（Permutation）的定义：从 $n$ 个不同元素中，任取 $m$（$m≤n$，$m$ 与 $n$ 均为自然数）个不同的元素按照一定的顺序排成一列，叫做从 $n$ 个不同元素中取出 $m$ 个元素的一个排列。 从 $n$ 个不同元素中取出 $m(m≤n)$ 个元素的所有排列的个数，叫做从 $n$ 个不同元素中取出 $m$ 个元素的排列数，用符号 $P(n, m)$ 或 $A(n, m)$ 表示。 计算公式为： $$ A^m_n=n(n-1)(n-2)...(n-m+1)=\frac{n!}{(n-m)!} $$ 组合（Combination）的定义：从 $n$ 个不同元素中，任取 $m(m≤n)$ 个元素并成一组，叫做从 $n$ 个不同元素中取出 $m$ 个元素的一个组合；从 $n$ 个不同元素中取出 $m(m≤n)$ 个元素的所有组合的个数，叫做从 $n$ 个不同元素中取出 $m$ 个元素的组合数。 计算公式为： $$ C^m_n=\frac{n!}{m!(n-m)!} $$ 输入自然数 $n$ 和 $m$，保证 $0\le m≤n\le 10^5$，求 $P(n, m) \pmod k$ 和 $C(n, m) \pmod k$，其中 $k=9973$。 ### 输入格式 输入占一行，为两个整数 $n$ 和 $m$，用空格隔开。 ### 输出格式 输出占一行，为 $2$ 个整数，用空格隔开，分别表示题目中要求的 $2$ 个答案。 ### 输入样例1 ```txt 10 6 ``` ### 输出样例1 ```txt 1605 210 ``` ### 输入样例2 ```txt 100000 100 ``` ### 输出样例2 ```txt 2775 6138 ```