{"raw_statement":[{"iden":"problem statement","content":"Alice and Bob played rock-paper-scissors $N$ times. Each round of rock-paper-scissors results in “Alice’s win,” “Bob’s win,” or “Draw.”  \nAmong all possible sequences of results of $N$ rounds, how many satisfy the following conditions? Find the count modulo $\\bf{1000000007 = 10^9 + 7}$.\n\n*   Among the $N$ rounds, Alice won exactly $A$ times and Bob won exactly $B$ times.\n*   Alice never won twice in a row without intervening draws.\n*   Bob never won twice in a row without intervening draws.\n*   At no point did Bob’s number of wins exceed Alice’s number of wins. Formally, for all $1 \\leq i \\leq N$, “the number of times Alice has won up through round $i$” is at least “the number of times Bob has won up through round $i$.”"},{"iden":"constraints","content":"*   $2 \\leq N \\leq 2 \\times 10^7$\n*   $1 \\leq B \\leq A$\n*   $A + B \\leq N$\n*   $N$, $A$, and $B$ are integers."},{"iden":"input","content":"The input is given from Standard Input in the following format:\n\n$N$ $A$ $B$"},{"iden":"sample input 1","content":"5 2 2"},{"iden":"sample output 1","content":"5\n\nFor example, the following sequence of $N$ rounds satisfies the conditions:\n\n*   Round $1$: Alice wins.\n*   Round $2$: Bob wins.\n*   Round $3$: Alice wins.\n*   Round $4$: Draw.\n*   Round $5$: Bob wins.\n\nOn the other hand, the following sequence of $N$ rounds does **not** satisfy the conditions, because after round $4$, Alice’s number of wins $(=1)$ is less than Bob’s number of wins $(=2)$:\n\n*   Round $1$: Alice wins.\n*   Round $2$: Bob wins.\n*   Round $3$: Draw.\n*   Round $4$: Bob wins.\n*   Round $5$: Alice wins.\n\nThere are five sequences in total that satisfy the conditions."},{"iden":"sample input 2","content":"70 29 12"},{"iden":"sample output 2","content":"693209192\n\nRemember to find the count modulo $(10^9 + 7)$."},{"iden":"sample input 3","content":"20000000 1234567 890123"},{"iden":"sample output 3","content":"566226457"}],"translated_statement":null,"sample_group":[],"show_order":["default"],"formal_statement":null,"simple_statement":null,"has_page_source":true}