В исследовательской лаборатории данные передаются в виде 32-битного беззнакового целого числа. Иногда из-за особенностей оборудования последовательность битов приходит в обратном порядке: первый бит становится последним, второй — предпоследним, и так далее.

По данному числу n восстановите исходный сигнал, развернув порядок его битов в 32-битной записи.

Иными словами, если двоичная запись числа n имеет вид

b31 b30 ... b2 b1 b0,

то нужно вывести число, чья двоичная запись равна

b0 b1 b2 ... b30 b31.

Формат входных данных

В единственной строке записано одно целое число n — значение сигнала.

Гарантируется, что:

• 0 ≤ n < 2^32.

Формат выходных данных

Выведите одно целое число — результат разворота битов числа n в 32-битной записи.

Примечание

Обратите внимание: число всегда рассматривается именно как 32-битное.

Например, число 5 в 32-битной записи выглядит так:

00000000000000000000000000000101

После разворота получится:

10100000000000000000000000000000

Это число равно 2684354560.

Примеры

Пример 1

Входные данные

43261596

Выходные данные

964176192

Пример 2

Входные данные

4294967293

Выходные данные

3221225471