Description

输入n, m, k，输出下面公式的值。

Input Format

输入的第一行包含一个整数n；第二行包含一个整数m，第三行包含一个整数k。## Output Format

计算上面公式的值，由于答案非常大，请输出这个值除以999101的余数。

3
1
3​

162​

Source

蓝桥杯