Новейший робот модели \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 В выходной файл выведите единственное число - количество позиций, в которых мог оказаться робот после выполнения этой последовательности команд.