縦横の長方形のグリッドがあります。左下から右上への最短経路のうち、経路の上側のマスの数が個であるようなものの数をで割った余りを出力してください。
例えば、のとき、以下の最短経路は条件を満たします。
入力はすべて整数である。
答えを一行に出力せよ。
2 2 2
2
、のつの経路が条件を満たします。
4 6 10
16
100 100 100
190569292