Cho ba số nguyên \(N, L, R\), tất cả các giá trị đều là số nguyên dương \(32\) bit.

Hãy tìm số nguyên dương \(M\) sao cho:

• \(L ≤ M ≤ R\)
• \(M\ or\ N\) đạt giá trị lớn nhất. Trong đó phép toán \(or\) là phép toán | trong C++.
• \(M\) phải có giá trị nhỏ nhất.

Input

• Gồm nhiếu dòng, mỗi dòng chứa 3 số nguyên \(N, L, R\)

Output

• Gồm nhiếu dòng, mỗi dòng chứa một số \(M\) tìm được tương ứng với dữ liệu vào.

Example

100 50 60 
100 50 50 
100 0 100 
1 0 100 
15 1 15

59 
50 
27 
100 
1