Вчера Тоша впервые пришёл на олимпиаду по программированию, и от сложности задач ему захотелось кричать. Однако шуметь на контесте нельзя, так что Тоша кричал на бумаге. А именно, в процессе решения задачи он время от времени писал в черновике буквы "A". Чем сложнее задача - тем больше букв "A" написал Тоша в процессе её решения.

На следующий день Тоша захотел похвастаться перед одноклассниками, что решал олимпиаду, на которой было ооочень много задач. Но посмотреть, сколько их было, не удалось - вместо условий Тоша взял с контеста черновики.

К счастью, все остальные записи, кроме букв "A", которые он писал, ужасаясь сложности задач, Тоша сделал строчными буквами. Также Тоша помнит, что все задачи были разной ненулевой сложности, значит в процессе решения разных задач он написал в черновике различное число букв "A". При этом между буквами "A", написанными во время решения одной задачи, он мог сделать другие записи строчными буквами.

Помогите Тоше по его записям в черновике понять, какое максимальное число задач могло быть на контесте.

Входные данные

Одна непустая строка s - запись в Тошином черновике. Длина строки не превышает 106. Строка состоит из строчных латинских букв и заглавных латинских букв "A" и содержит хотя бы одну заглавную "A".

Выходные данные

Выведите целое число - максимальное число задач, которое могло быть на контесте.