Məsələlər
Путь
Путь
Новейший робот модели \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
В выходной файл выведите единственное число - количество позиций, в которых мог оказаться робот после выполнения этой последовательности команд.
Giriş verilənləri #1
1 1 1 uuuur
Çıxış verilənləri #1
1