Новітній робот моделі \textbf{PZ07} знаходиться у випробувальному блоці, який являє собою паралелепіпед \textbf{n}×\textbf{m}×\textbf{k}. Роботу задана послідовність команд наступного виду: "\textbf{u}" - переміститись на одну позицію вгору, "\textbf{d}" - перемістись на одну позицію вниз, "\textbf{l}" - на одну позицію ліворуч, "\textbf{r}" - праворуч, "\textbf{f}" - вперед та "\textbf{b}" - назад. Робот по черзі виконує ці команди. Якщо після виконання якоїсь команди він повинен вийти за межі блоку, то команда ігнорується. Ви не знаєте, де знаходився робот. Ваша задача - знайти, у якій кількості позицій міг опинись робот після виконання цієї послідовності команд. \InputFile У першому рядку вхідного файлу знаходяться три натуральних числа \textbf{n}, \textbf{m} та \textbf{k} - ширина, висота та довжина випробувального блоку відповідно (\textbf{1} ≤ \textbf{n}, \textbf{m}, \textbf{k} ≤ \textbf{10^5}). У другому рядку записана послідовність команд. Кількість команд не перевищує \textbf{10^5}. \OutputFile У вихідний файл виведіть єдине число - кількість позицій, у яких міг опинитись робот після виконання цієї послідовності команд.