AT_arc129_a [ARC129A] Smaller XOR

Description

[problemUrl]: https://atcoder.jp/contests/arc129/tasks/arc129_a 整数 $ N,L,R $ が与えられます. 以下の条件を両方満たす整数 $ x $ の個数を数えてください. - $ L\ \leq\ x\ \leq\ R $ - $ (x\ \oplus\ N)\

Input Format

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

Output Format

答えを出力せよ.

Explanation/Hint

### 制約 - $ 1\ \leq\ N\ \leq\ 10^{18} $ - $ 1\ \leq\ L\ \leq\ R\ \leq\ 10^{18} $ - 入力される値はすべて整数である ### Sample Explanation 1 $ x=1 $ の場合,$ L\ \leq\ x\ \leq\ R $ は満たしますが,$ (x\ \oplus\ N)\