牛妹最近在研究k-size字符串。 一个字符串为k-size指，字符串的连续段共有 个。所谓连续段指尽可能多的相同连续字母组成的子串。 例如：aabbbccc为3-size，因为（'aa' 'bb' 'ccc'），ababaab为6-size，因为 （'a' 'b' 'a' 'b' 'aa' 'b'）。 牛妹想知道，由 个 'a' 字符， 个 'b' 字符，组成长度为 的k-size字符串，共有多少种组成方式？由于该数可能过大，请对 取模。

输入描述:

三个正整数 和 ，用空格隔开。

输出描述:

一个正整数，为方案数对 取模的结果。