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