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