Eliud의 달걀

친구 Eliud는 할머니 Tigist에게서 농장을 물려받았어요. Eliud의 할머니는 발명가였는데, 물건을 지나치게 복잡하게 만드는 경향이 있었어요. 닭장에는 주울 수 있는 모든 달걀의 위치를 나타내는, 인코딩된 숫자를 보여 주는 디지털 디스플레이가 있어요.

Eliud는 닭장에 실제로 있는 달걀 수를 보여 주는 프로그램을 작성해 달라고 부탁해요.

위치 정보 인코딩은 다음과 같이 계산해요:

1. 달걀이 생길 수 있는 자리를 살펴보고, 달걀이 있으면 1, 빈자리면 0을 적어요.
2. 그 수를 2진수에서 10진수로 변환해요.
3. 결과를 디스플레이에 표시해요.

예제 1

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

변환된 2진수

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

디스플레이에 표시된 10진수

89

닭장에 실제로 있는 달걀 수

4

예제 2

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

변환된 2진수

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

디스플레이에 표시된 10진수

16

닭장에 실제로 있는 달걀 수

1