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