Напишите программу, вычисляющую натуральное число, запись которого в двоичной системе счисления имеет длину \(n\), биты с \(k\)-го по \(l\)-й (включительно) равны 0, а все остальные биты — 1.
Формат входных данных
На вход подаются в одной строке три целых числа через пробел: \(n\), \(k\) и \(l\).
Гарантируется, что \(1\leqslant k\leqslant l < n \leqslant 10^6\).
Формат выходных данных
Программа должна вывести одно число — ответ на поставленную задачу.
Примечание
В приведённом примере ответом является число 227, записываемое в двоичной системе счисления в виде 11100011.
Запрещенные операторы: +; *; /
Примеры
| № | Входные данные | Выходные данные |
|
1
|
8 3 5
|
227
|