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