|
Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
Первокурсник Петров должен украсить зал красивыми светоотражающими буквами П. Но букв П у Петрова нет, зато есть много красивых прописных букв латиницы (от прошлого праздника остались) и ножницы. Умный Петров сообразил, что буквы П можно будет собирать из горизонтальных и вертикальных палочек, вырезанных из латинских букв. К примеру, из H получится одна горизонтальная палочка и две вертикальных, из Е – 2 горизонтальных (короткая не годится) и вертикальная. Размещать горизонтальные по вертикали и вертикальные по горизонтали не получится – неправильно будут свет отражать. К примеру, из слова POLYTEH Петров сумел соорудить 3 буквы П. Разработайте программу, определяющую, сколько букв П сможет собрать Петров из введённой строки. Входные данные. Строка из прописных букв латиницы длиной до 10000 символов. Выходные данные: Целое число – количество букв П, которые можно соорудить из введённой строки, следуя вышеописанным правилам. Шрифт использовался вот такой: Для отправки решений необходимо выполнить вход. |