AT_agc060_c [AGC060C] Large Heap

Description

[problemUrl]: https://atcoder.jp/contests/agc060/tasks/agc060_c $ (1,2,\cdots,2^N-1) $ の順列 $ P=(P_1,P_2,\cdots,P_{2^N-1}) $ を考えます. $ P $ が以下の条件をすべて満たすとき,それを**ヒープ的**な順列と呼ぶことにします. - $ P_i\

Input Format

入力は以下の形式で標準入力から与えられる. > $ N $ $ A $ $ B $

Output Format

答えを出力せよ.

Explanation/Hint

### 制約 - $ 2\ \leq\ N\ \leq\ 5000 $ - $ 1\ \leq\ A,B\ \leq\ N-1 $ - 入力される数はすべて整数 ### Sample Explanation 1 ヒープ的な順列は,$ P=(1,2,3),(1,3,2) $ の $ 2 $ つです. $ P_2\