def naiwny_konwerter(liczba):
    liczba = liczba[len(liczba)::-1]
    wynik = 0

    for i in range(0, len(liczba)):
        wynik = wynik + pow(2, i) * int(liczba[i])

    print(wynik)

def horner_konwerter(liczba):
    wynik = int(liczba[0])
    for i in range(1, len(liczba)):
        wynik = wynik * 2 + int(liczba[i])

    print(wynik)

if __name__ == '__main__':
    liczba = input("Podaj liczbe zapisana jako BIN:")
    naiwny_konwerter(liczba)
    horner_konwerter(liczba)