#agc058d. [agc058_d]Yet Another ABC String
[agc058_d]Yet Another ABC String
問題文
整数 が与えられます. A
, B
, C
からなる文字列 であって,以下の条件をすべて満たすものの個数を で割った余りを求めてください.
- に含まれる
A
,B
,C
の個数はそれぞれ 個である. - は(連続する)部分文字列として,
ABC
,BCA
,CAB
のいずれも含まない.
制約
- 入力される値はすべて整数である
入力
入力は以下の形式で標準入力から与えられる.
出力
答えを出力せよ.
入力例 1
1 1 1
出力例 1
3
条件を満たす文字列は,ACB
, CBA
, BAC
の つです.
入力例 2
2 2 2
出力例 2
42
入力例 3
96 11 46
出力例 3
818015722
入力例 4
125132 102271 152064
出力例 4
128086069