Eliud의 달걀

친구인 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