2. Калькулятор (100 баллов)2 секунды и 64 Мб памятиВ древнем калькуляторе

2. Калькулятор (100 баллов)

2 секунды и 64 Мб памяти

В древнем калькуляторе работают только две клавиши A и B. При нажатии кнопки Aкалькулятор увеличивает число в два раза, а при нажатии кнопки B к числу прибавляется 1. На экране записано число 1.

Для вас нужно вычислить число, которое получится на экране калькулятора после исполнения данной последовательности операций.

Формат входного файла input.txt

В единственной строке записана последовательность знаков A и B без пробелов. Длина строчки не менее 1-го и не более 50 знаков.

Формат выходного файла output.txt

В единственной строке запишите целое число, которое получится после исполнения заданной последовательности операций.

Примеры input.txt

Образцы output.txt

AB

3

BA

4