Yol#4954
Yeni PZ07 model robot sınaq blokunda yerləşir və bu blok n×m×k ölçülü paralelipiped formasındadır. Robota aşağıdakı komandalar verilir: "u" - bir mövqeyə yuxarı hərəkət et, "d" - bir mövqeyə aşağı hərəkət et, "l" - bir mövqeyə sola hərəkət et, "r" - sağa hərəkət et, "f" - irəli hərəkət et və "b" - geri hərəkət et. Robot bu komandaları ardıcıl olaraq icra edir. Əgər hər hansı bir komandanın icrası nəticəsində robot blokun sərhədlərini aşmalı olarsa, həmin komanda icra edilmir.
Robotun başlanğıc mövqeyi məlum deyil. Sizin vəzifəniz, bu komanda ardıcıllığını yerinə yetirdikdən sonra robotun neçə fərqli mövqedə ola biləcəyini müəyyən etməkdir.
Giriş faylının ilk sətirində sınaq blokunun eni, hündürlüyü və uzunluğu olan üç natural ədəd n, m və k verilir (1 ≤ n, m, k ≤ 10^5). İkinci sətirdə komanda ardıcıllığı verilir. Komandaların sayı 10^5-dən çox deyil.
Çıxış faylında robotun bu komanda ardıcıllığını yerinə yetirdikdən sonra ola biləcəyi mövqelərin sayını göstərən bir ədəd çıxarın.
Nümunə 1