Мирас изобрёл машину времени и теперь за символическую плату отправляет всех желающих в ближайшее прошлое. Вперёд она не работает, да и кому это нужно? Вот и сейчас к Мирасу посетитель, который хочет вернуть старые добрые деньки, когда трава была зеленее, люди — добрее, доллар — дешевле, а двоичная запись номера года — палиндромом (читалась одинаково и слева направо, и справа налево). Правда, любитель поностальгировать сам не знает, какой год он имеет в виду, поэтому решать придётся Мирасу. Какой ближайший год удовлетворяет всем требованиям и нужно ли вообще отправлять этого господина в прошлое? Вдруг сейчас за окном всё то, чего просит посетитель?
Одно целое положительное число $$$N$$$ (от $$$1$$$ до $$$10^{18}$$$).
Одно целое положительное число — максимальный двоичный палиндром, не превосходящий $$$N$$$ (в десятичной системе счисления).
32
31
2018
2015
$$$2015 = 11111011111_2$$$ — двоичный палиндром.
| Name |
|---|


