f(i,s,z,a)char*s;{ // function needs one integer and one "string"
z-= // z is the bot's height
*s<82? // if 'Down'
z>0 // then subtract 1 when z>0 or nothing otherwise
:*s>82? // else if 'Up'
-1 // increase height z-=-1
:z; // else reset z=z-z
return z-i? // if z is not the max height
f(i,s+1,z,a+1) // try next step
:a; // else print how many calls/steps were made
} // end of function
n,in[1000];
main(){
while(~
scanf("%i %s\n",&n
,in
)) }
ZihpLHMseixhKWNoYXIqczt7IC8vIGZ1bmN0aW9uIG5lZWRzIG9uZSBpbnRlZ2VyIGFuZCBvbmUgInN0cmluZyIKICB6LT0gICAgICAgICAgICAgIC8vIHogaXMgdGhlIGJvdCdzIGhlaWdodAogICAgKnM8ODI/ICAgICAgICAgLy8gaWYgJ0Rvd24nCiAgICAgIHo+MCAgICAgICAgICAvLyB0aGVuIHN1YnRyYWN0IDEgd2hlbiB6PjAgb3Igbm90aGluZyBvdGhlcndpc2UKICAgIDoqcz44Mj8gICAgICAgIC8vIGVsc2UgaWYgJ1VwJwogICAgICAtMSAgICAgICAgICAgLy8gaW5jcmVhc2UgaGVpZ2h0IHotPS0xCiAgICA6ejsgICAgICAgICAgICAvLyBlbHNlIHJlc2V0IHo9ei16CiAgcmV0dXJuIHotaT8gICAgICAvLyBpZiB6IGlzIG5vdCB0aGUgbWF4IGhlaWdodAogICAgZihpLHMrMSx6LGErMSkgLy8gdHJ5IG5leHQgc3RlcAogIDphOyAgICAgICAgICAgICAgLy8gZWxzZSBwcmludCBob3cgbWFueSBjYWxscy9zdGVwcyB3ZXJlIG1hZGUKfSAgICAgICAgICAgICAgICAgIC8vIGVuZCBvZiBmdW5jdGlvbgogCm4saW5bMTAwMF07Cm1haW4oKXsKCXdoaWxlKH5zY2FuZigiJWkgJXNcbiIsJm4saW4pKQoJCXByaW50ZigiJWkgIiwgZihuLGluLDAsMSkpOwp9
MSBVCjEgRERSVURVVQo0IFVERFVVVVVVUlVVVVVERERECjQgVUREVVVSVVVVVVVVVUREREQKNiBVVVVVVURSVURERERSRFVVVVVVVURSVVVVVVVVVURSCjEwIFVVVVVVVVJVVVVVVVVVUlVVVVVVVVVVUlVVVVVVVVVVVVVVVVVVCjYgVVVVRFVVVVVERERERERERERERERERFJSUlJSUlJSUlJSVVVVVVVVCjYgVVVVRFVVVURVUlVERERVVVVVVUREUlVVVVVERFVVVVVVUlJVVUREVVVVVVVVVVUKMjAgVVVERFVEVVVVRERVVURVRFVVVURVRERVVVVVVURVRFVVRFVVVVVVVURVVURVRFVEVVVVVVVEVVVVRFVEVVVVVVVVRFVEVURVRFVEVVVVVVVVVVVVRFVEVVVEVURVVVVVVQozNTQgVVVERFVVRFVEVVVERFVEVVVVVURERFVEVVVEVURVRFVERFVVVVVEVURVVURVRFVVVURVRFVEVVVEVVVVRFVVVVVVRFVVRFVEVVVEVURVVVVVVURVRFVVRFVEVURVRERVVVVVVVVVRFVEVURVRFVVVVVVRFVEVURVRFVEVURVRFVEVVVEVVVVVVVVUlVVVURVVVVVRERVVURVRFVEVVJVUlVSVURVRFVVVVVEVVVVVVVVRFVEVURVRFVEVVVVVVVVRFVEVVVVVVVVVURVVVVEVVVEVURVRFVVRFVEVURVVVVVVVVVVVVVRFVVVURVRFVVRFVVRFVVVURVVVVVVVVVVVVVVVVVRFVVRFVVRFVEVURVVVVEVURVVVVVVVVVRFVVVURVVVVEVVVEVVVERFVVVVVVVVVVRFVEVURVRFVEVVVVVURVRFVVVVVVVVVVRERVVUREVVVEVVVEVVVEVURVRFVEVVVVVVVVVVVVRFVVRFVVRFVVVURVVURVVVVVVVVVVVVVVURVRFVEVURVVVVVVVVVVVVVVVVEVVVVRFVVRFVERFVVRFVEVURVVVVVVVVVVVVVVVVEVURVRFVVRFVVVURVVVVVVVVVRFVVVVVVVVVVVURVRFVEVURVRFVVVVVVVURVRFVEVVVEVURVRFVEVVVVVVVVVVVVVVVVVVVVRFVEVURVREREVVVVRERERERVVVVVVVVVVVVVVVVVVUREVURVVURVVURVRFVVVVVVVURVRFVEVURVRFVVVVVEVVVVVURVRFVEVVVVRFVVRERVVVVVVVVVVVVVVVVVVVVVVVVEVVVEVVVEVVVVRFVEVVVVVVVVVVVVVVVEVVVVRFVVVVVEVURVRFVVVVVVVVVVVURVVVVEVVVVRFVVRFVVVVVVVVVVVVVVVUREVURVRFVEVVVVVVVVVVVVVVVVVVVVRFVVVURVVVVVRFVVRFVVRFVVVVVVVVVVVVVVRFVEVVVEVVVVRFVVVVVVVURVRFVEVVVEVVVVVVVVVVVVVVVVRFVVVURVVURVRFVEVVVVVURVRFVEVURVRFVVVVVVVVVVVVVVRFVVVVVEVURVVVVVRFVVVVVEVURVVVVVRFVVVVVEVURVVVVVRFVVVVVEVURVVVVVRFVVVVVEVURVVVVVRFVVVVVEVURVVVVVRFVVVVVEVURVVVVVRFVVVVVEVURVVVVVRFVVVVVEVURVVVVVRFVVVVVEVURVVVVVRFVVVVVEVURVVVVVRFVVVVVEVURVVVVVRFVVVVVEVURVVVVVRFVVVVVEVURVVVVVRFVVVVVEVURVVVVVRFVVVVVEVURVVVVVRFVVVVVEVURVVVVVRFVVVVVEVURVVVVVRFVVVVVEVURVVVVVRFVVVVVEVURVVVVVRFVVVVVEVURVVVVVRFVVVVVEVURVVVVVRFVVVVVEVURVVVVVRFVVVVVEVURVVVVVRFVVVVVEVURVVVVVRFVVVVVEVURVVVVVRFVVVVVEVURVVVVVRFVVVVVEVURVVVVVRFVVVVVEVURVVVVVRFVVVVVEVURVVVVVVVU=
1 U
1 DDRUDUU
4 UDDUUUUURUUUUDDDD
4 UDDUURUUUUUUUDDDD
6 UUUUUDRUDDDDRDUUUUUUDRUUUUUUUDR
10 UUUUUURUUUUUUURUUUUUUUURUUUUUUUUUUUUUU
6 UUUDUUUUDDDDDDDDDDDDDDRRRRRRRRRRRUUUUUU
6 UUUDUUUDURUDDDUUUUUDDRUUUUDDUUUUURRUUDDUUUUUUUU
20 UUDDUDUUUDDUUDUDUUUDUDDUUUUUDUDUUDUUUUUUDUUDUDUDUUUUUDUUUDUDUUUUUUDUDUDUDUDUUUUUUUUUDUDUUDUDUUUUU
354 UUDDUUDUDUUDDUDUUUUDDDUDUUDUDUDUDDUUUUDUDUUDUDUUUDUDUDUUDUUUDUUUUUDUUDUDUUDUDUUUUUDUDUUDUDUDUDDUUUUUUUDUDUDUDUUUUUDUDUDUDUDUDUDUDUUDUUUUUURUUUDUUUUDDUUDUDUDURURURUDUDUUUUDUUUUUUDUDUDUDUDUUUUUUDUDUUUUUUUDUUUDUUDUDUDUUDUDUDUUUUUUUUUUDUUUDUDUUDUUDUUUDUUUUUUUUUUUUUDUUDUUDUDUDUUUDUDUUUUUUUDUUUDUUUDUUDUUDDUUUUUUUUDUDUDUDUDUUUUDUDUUUUUUUUDDUUDDUUDUUDUUDUDUDUDUUUUUUUUUDUUDUUDUUUDUUDUUUUUUUUUUUDUDUDUDUUUUUUUUUUUUDUUUDUUDUDDUUDUDUDUUUUUUUUUUUUDUDUDUUDUUUDUUUUUUUDUUUUUUUUUDUDUDUDUDUUUUUUDUDUDUUDUDUDUDUUUUUUUUUUUUUUUDUDUDUDDDUUUDDDDDUUUUUUUUUUUUUUDDUDUUDUUDUDUUUUUUDUDUDUDUDUUUUDUUUUDUDUDUUUDUUDDUUUUUUUUUUUUUUUUUUDUUDUUDUUUDUDUUUUUUUUUUUDUUUDUUUUDUDUDUUUUUUUUUDUUUDUUUDUUDUUUUUUUUUUUUDDUDUDUDUUUUUUUUUUUUUUUDUUUDUUUUDUUDUUDUUUUUUUUUUUDUDUUDUUUDUUUUUUDUDUDUUDUUUUUUUUUUUUDUUUDUUDUDUDUUUUDUDUDUDUDUUUUUUUUUUUDUUUUDUDUUUUDUUUUDUDUUUUDUUUUDUDUUUUDUUUUDUDUUUUDUUUUDUDUUUUDUUUUDUDUUUUDUUUUDUDUUUUDUUUUDUDUUUUDUUUUDUDUUUUDUUUUDUDUUUUDUUUUDUDUUUUDUUUUDUDUUUUDUUUUDUDUUUUDUUUUDUDUUUUDUUUUDUDUUUUDUUUUDUDUUUUDUUUUDUDUUUUDUUUUDUDUUUUDUUUUDUDUUUUDUUUUDUDUUUUDUUUUDUDUUUUDUUUUDUDUUUUDUUUUDUDUUUUDUUUUDUDUUUUDUUUUDUDUUUUDUUUUDUDUUUUDUUUUDUDUUUUDUUUUDUDUUUUDUUUUDUDUUUUDUUUUDUDUUUUUU