Яйця Еліуда

Наш друг Eliud успадкував ферму від своєї бабусі Tigist. Її бабуся була винахідницею і мала схильність будувати речі надто складно. У курятнику є цифровий дисплей, який показує закодоване число, що позначає позиції всіх яєць, які можна зібрати.

Eliud просить нас написати програму, яка показує справжню кількість яєць у курятнику.

Кодування інформації про позиції обчислюється так:

1. Огляньмо потенційні місця для яєць і позначмо 1 там, де яйце вже є, або 0 там, де місце порожнє.
2. Переведімо число з двійкової системи в десяткову.
3. Покажімо результат на дисплеї.

Приклад 1

 _ _ _ _ _ _ _
|E| |E|E| | |E|

Отримане двійкове число

 _ _ _ _ _ _ _
|1|0|1|1|0|0|1|

Десяткове число на дисплеї

89

Справжня кількість яєць у курятнику

4

Приклад 2

 _ _ _ _ _ _ _
| | | |E| | | |

Отримане двійкове число

 _ _ _ _ _ _ _
|0|0|0|1|0|0|0|

Десяткове число на дисплеї

8

Справжня кількість яєць у курятнику

1