求满足下列条件的本质不同的环的数目：
这个环由 个黑色珠子和 个白色珠子构成 这个环上不会出现连续的 个黑色珠子 我们认为两个环是相同的，当且仅当一个环通过旋转之后能够得到另外一个环。答案可能会非常大，所以你只需要输出答案对于 取模之后的结果。
输入只有一行三个整数 n m k，其含义见题目描述。
输出一行一个整数，表示答案
见附加文件
