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))
		printf("%i ", f(n,in,0,1));
}

ZihpLHMseixhKWNoYXIqczt7IC8vIGZ1bmN0aW9uIG5lZWRzIG9uZSBpbnRlZ2VyIGFuZCBvbmUgInN0cmluZyIKICB6LT0gICAgICAgICAgICAgIC8vIHogaXMgdGhlIGJvdCdzIGhlaWdodAogICAgKnM8ODI/ICAgICAgICAgLy8gaWYgJ0Rvd24nCiAgICAgIHo+MCAgICAgICAgICAvLyB0aGVuIHN1YnRyYWN0IDEgd2hlbiB6PjAgb3Igbm90aGluZyBvdGhlcndpc2UKICAgIDoqcz44Mj8gICAgICAgIC8vIGVsc2UgaWYgJ1VwJwogICAgICAtMSAgICAgICAgICAgLy8gaW5jcmVhc2UgaGVpZ2h0IHotPS0xCiAgICA6ejsgICAgICAgICAgICAvLyBlbHNlIHJlc2V0IHo9ei16CiAgcmV0dXJuIHotaT8gICAgICAvLyBpZiB6IGlzIG5vdCB0aGUgbWF4IGhlaWdodAogICAgZihpLHMrMSx6LGErMSkgLy8gdHJ5IG5leHQgc3RlcAogIDphOyAgICAgICAgICAgICAgLy8gZWxzZSBwcmludCBob3cgbWFueSBjYWxscy9zdGVwcyB3ZXJlIG1hZGUKfSAgICAgICAgICAgICAgICAgIC8vIGVuZCBvZiBmdW5jdGlvbgogCm4saW5bMTAwMF07Cm1haW4oKXsKCXdoaWxlKH5zY2FuZigiJWkgJXNcbiIsJm4saW4pKQoJCXByaW50ZigiJWkgIiwgZihuLGluLDAsMSkpOwp9

MSBVCjEgRERSVURVVQo0IFVERFVVVVVVUlVVVVVERERECjQgVUREVVVSVVVVVVVVVUREREQKNiBVVVVVVURSVURERERSRFVVVVVVVURSVVVVVVVVVURSCjEwIFVVVVVVVVJVVVVVVVVVUlVVVVVVVVVVUlVVVVVVVVVVVVVVVVVVCjYgVVVVRFVVVVVERERERERERERERERERFJSUlJSUlJSUlJSVVVVVVVVCjYgVVVVRFVVVURVUlVERERVVVVVVUREUlVVVVVERFVVVVVVUlJVVUREVVVVVVVVVVUKMjAgVVVERFVEVVVVRERVVURVRFVVVURVRERVVVVVVURVRFVVRFVVVVVVVURVVURVRFVEVVVVVVVEVVVVRFVEVVVVVVVVRFVEVURVRFVEVVVVVVVVVVVVRFVEVVVEVURVVVVVVQozNTQgVVVERFVVRFVEVVVERFVEVVVVVURERFVEVVVEVURVRFVERFVVVVVEVURVVURVRFVVVURVRFVEVVVEVVVVRFVVVVVVRFVVRFVEVVVEVURVVVVVVURVRFVVRFVEVURVRERVVVVVVVVVRFVEVURVRFVVVVVVRFVEVURVRFVEVURVRFVEVVVEVVVVVVVVUlVVVURVVVVVRERVVURVRFVEVVJVUlVSVURVRFVVVVVEVVVVVVVVRFVEVURVRFVEVVVVVVVVRFVEVVVVVVVVVURVVVVEVVVEVURVRFVVRFVEVURVVVVVVVVVVVVVRFVVVURVRFVVRFVVRFVVVURVVVVVVVVVVVVVVVVVRFVVRFVVRFVEVURVVVVEVURVVVVVVVVVRFVVVURVVVVEVVVEVVVERFVVVVVVVVVVRFVEVURVRFVEVVVVVURVRFVVVVVVVVVVRERVVUREVVVEVVVEVVVEVURVRFVEVVVVVVVVVVVVRFVVRFVVRFVVVURVVURVVVVVVVVVVVVVVURVRFVEVURVVVVVVVVVVVVVVVVEVVVVRFVVRFVERFVVRFVEVURVVVVVVVVVVVVVVVVEVURVRFVVRFVVVURVVVVVVVVVRFVVVVVVVVVVVURVRFVEVURVRFVVVVVVVURVRFVEVVVEVURVRFVEVVVVVVVVVVVVVVVVVVVVRFVEVURVREREVVVVRERERERVVVVVVVVVVVVVVVVVVUREVURVVURVVURVRFVVVVVVVURVRFVEVURVRFVVVVVEVVVVVURVRFVEVVVVRFVVRERVVVVVVVVVVVVVVVVVVVVVVVVEVVVEVVVEVVVVRFVEVVVVVVVVVVVVVVVEVVVVRFVVVVVEVURVRFVVVVVVVVVVVURVVVVEVVVVRFVVRFVVVVVVVVVVVVVVVUREVURVRFVEVVVVVVVVVVVVVVVVVVVVRFVVVURVVVVVRFVVRFVVRFVVVVVVVVVVVVVVRFVEVVVEVVVVRFVVVVVVVURVRFVEVVVEVVVVVVVVVVVVVVVVRFVVVURVVURVRFVEVVVVVURVRFVEVURVRFVVVVVVVVVVVVVVRFVVVVVEVURVVVVVRFVVVVVEVURVVVVVRFVVVVVEVURVVVVVRFVVVVVEVURVVVVVRFVVVVVEVURVVVVVRFVVVVVEVURVVVVVRFVVVVVEVURVVVVVRFVVVVVEVURVVVVVRFVVVVVEVURVVVVVRFVVVVVEVURVVVVVRFVVVVVEVURVVVVVRFVVVVVEVURVVVVVRFVVVVVEVURVVVVVRFVVVVVEVURVVVVVRFVVVVVEVURVVVVVRFVVVVVEVURVVVVVRFVVVVVEVURVVVVVRFVVVVVEVURVVVVVRFVVVVVEVURVVVVVRFVVVVVEVURVVVVVRFVVVVVEVURVVVVVRFVVVVVEVURVVVVVRFVVVVVEVURVVVVVRFVVVVVEVURVVVVVRFVVVVVEVURVVVVVRFVVVVVEVURVVVVVRFVVVVVEVURVVVVVRFVVVVVEVURVVVVVRFVVVVVEVURVVVVVRFVVVVVEVURVVVVVVVU=

1 U
1 DDRUDUU
4 UDDUUUUURUUUUDDDD
4 UDDUURUUUUUUUDDDD
6 UUUUUDRUDDDDRDUUUUUUDRUUUUUUUDR
10 UUUUUURUUUUUUURUUUUUUUURUUUUUUUUUUUUUU
6 UUUDUUUUDDDDDDDDDDDDDDRRRRRRRRRRRUUUUUU
6 UUUDUUUDURUDDDUUUUUDDRUUUUDDUUUUURRUUDDUUUUUUUU
20 UUDDUDUUUDDUUDUDUUUDUDDUUUUUDUDUUDUUUUUUDUUDUDUDUUUUUDUUUDUDUUUUUUDUDUDUDUDUUUUUUUUUDUDUUDUDUUUUU
354 UUDDUUDUDUUDDUDUUUUDDDUDUUDUDUDUDDUUUUDUDUUDUDUUUDUDUDUUDUUUDUUUUUDUUDUDUUDUDUUUUUDUDUUDUDUDUDDUUUUUUUDUDUDUDUUUUUDUDUDUDUDUDUDUDUUDUUUUUURUUUDUUUUDDUUDUDUDURURURUDUDUUUUDUUUUUUDUDUDUDUDUUUUUUDUDUUUUUUUDUUUDUUDUDUDUUDUDUDUUUUUUUUUUDUUUDUDUUDUUDUUUDUUUUUUUUUUUUUDUUDUUDUDUDUUUDUDUUUUUUUDUUUDUUUDUUDUUDDUUUUUUUUDUDUDUDUDUUUUDUDUUUUUUUUDDUUDDUUDUUDUUDUDUDUDUUUUUUUUUDUUDUUDUUUDUUDUUUUUUUUUUUDUDUDUDUUUUUUUUUUUUDUUUDUUDUDDUUDUDUDUUUUUUUUUUUUDUDUDUUDUUUDUUUUUUUDUUUUUUUUUDUDUDUDUDUUUUUUDUDUDUUDUDUDUDUUUUUUUUUUUUUUUDUDUDUDDDUUUDDDDDUUUUUUUUUUUUUUDDUDUUDUUDUDUUUUUUDUDUDUDUDUUUUDUUUUDUDUDUUUDUUDDUUUUUUUUUUUUUUUUUUDUUDUUDUUUDUDUUUUUUUUUUUDUUUDUUUUDUDUDUUUUUUUUUDUUUDUUUDUUDUUUUUUUUUUUUDDUDUDUDUUUUUUUUUUUUUUUDUUUDUUUUDUUDUUDUUUUUUUUUUUDUDUUDUUUDUUUUUUDUDUDUUDUUUUUUUUUUUUDUUUDUUDUDUDUUUUDUDUDUDUDUUUUUUUUUUUDUUUUDUDUUUUDUUUUDUDUUUUDUUUUDUDUUUUDUUUUDUDUUUUDUUUUDUDUUUUDUUUUDUDUUUUDUUUUDUDUUUUDUUUUDUDUUUUDUUUUDUDUUUUDUUUUDUDUUUUDUUUUDUDUUUUDUUUUDUDUUUUDUUUUDUDUUUUDUUUUDUDUUUUDUUUUDUDUUUUDUUUUDUDUUUUDUUUUDUDUUUUDUUUUDUDUUUUDUUUUDUDUUUUDUUUUDUDUUUUDUUUUDUDUUUUDUUUUDUDUUUUDUUUUDUDUUUUDUUUUDUDUUUUDUUUUDUDUUUUDUUUUDUDUUUUDUUUUDUDUUUUDUUUUDUDUUUUDUUUUDUDUUUUDUUUUDUDUUUUUU