const Nmax=111111;
var
 path:array[1..Nmax] of char;
 N,M,K,pic,d,dmax,i,L,now:longint;
 ch:char;
 ans1,ans2,ans3:int64;

begin
 readln(N,M,K);
 L:=0;
 read(ch);
 while(ch='u')or(ch='d')or(ch='r')or(ch='l')or(ch='f')or(ch='b') do begin
  inc(L);
  path[L]:=ch;
  read(ch);
 end;

 pic:=1;
 d:=1;
 dmax:=1;
 now:=1;
 for i:=1 to L do begin
  if(path[i]='l') then begin
   if(now=1) then begin
    inc(d);
    if(dmax<d) then dmax:=d;
   end
   else begin
    dec(now);
    if(now=1) then begin
     d:=1;
     if(dmax<d) then dmax:=d;
    end;
   end;
  end;
  if(path[i]='r') then begin
   if(now=N) then pic:=N
   else begin
    inc(now);
    d:=0;
    if(now>pic) then pic:=now;
   end;
  end;
 end;

 ans1:=1;
 i:=2;
 while(i<=N)and(pic<N) do begin
  if(i-1>=dmax) then inc(pic);
  if(i-1>=dmax)and(pic<=N) then inc(ans1);
  inc(i);
 end;

 pic:=1;
 d:=1;
 dmax:=1;
 now:=1;
 for i:=1 to L do begin
  if(path[i]='d') then begin
   if(now=1) then begin
    inc(d);
    if(dmax<d) then dmax:=d;
   end
   else begin
    dec(now);
    if(now=1) then begin
     d:=1;
     if(dmax<d) then dmax:=d;
    end;
   end;
  end;
  if(path[i]='u') then begin
   if(now=M) then pic:=M
   else begin
    d:=0;
    inc(now);
    if(now>pic) then pic:=now;
   end;
  end;
 end;

 ans2:=1;
 i:=2;
 while(i<=M)and(pic<M) do begin
  if(i-1>=dmax) then inc(pic);
  if(i-1>=dmax)and(pic<=M) then inc(ans2);
  inc(i);
 end;


 pic:=1;
 d:=1;
 dmax:=1;
 now:=1;
 for i:=1 to L do begin
  if(path[i]='b') then begin
   if(now=1) then begin
    inc(d);
    if(dmax<d) then dmax:=d;
   end
   else begin
    dec(now);
    if(now=1) then begin
     d:=1;
     if(dmax<d) then dmax:=d;
    end;
   end;
  end;
  if(path[i]='f') then begin
   if(now=K) then pic:=K
   else begin
    d:=0;
    inc(now);
    if(now>pic) then pic:=now;
   end;
  end;
 end;

 ans3:=1;
 i:=2;
 while(i<=K)and(pic<K) do begin
  if(i-1>=dmax) then inc(pic);
  if(i-1>=dmax)and(pic<=K) then inc(ans3);
  inc(i);
 end;

 write(ans1*ans2*ans3);
end.

Рассуждения такие:
1)как только достигнуто значение верхней границы,то все последующие шаги бессмысленны,т.к. пути совпадут;
2)пока первые i точек попадают в минимум у 1-ой точки (т.е. можно построить график зависимости номера шага от его значения,причем за пределы значений нельзя выходить и потому строим график в этом случае параллельным оси шага),их всех(кроме 1-ой точки) не засчитываем,все оставшиеся(если есть) и дают ответ;
3)всё перемножаем.

I solved this problem both at java and c++
and got ac only at c++, java version get CRASH 7. Why ?

I can't understand why the sample output on test3 is 13*12*10 i think it should be 13*13*10

Edited by author 18.02.2007 23:39

Edited by author 18.02.2007 23:39

i am fairly sure my solution should work and definitely sure it should pass the first test.
however it constantly gets wrong answer at test #1. is there anything special in test case 1?

Anybody, help!!!
I have WA8, but do not understand why???
Plz, can you give me some test?

Why I WA test4??
why??????????????
if you know,please tell me!!
thank you!!

why example 1:
1 1 1
uuuur

I think it should be 0!!

What does it mean?
And why the sample result #1 is 1?

Who can explain me how to solve this problem?

I cannot understand the task of this problem. Please help me.