一颗二叉树，每个节点有编号，根节点编号为1，编号为X的节点的左儿子编号为2X，右儿子编号为2X+1。 一开始你在根节点。然后你会接收到一系列指令，包含L,R,P,*。 L的意思是当前需要向当前节点的左儿子走一步 R的意思是当前需要向当前节点的右儿子走一步 P的意思是停留在当前位置不动 * 可能执行上面的任何一种操作 那么很显然，经过一系列操作之后可能有3^K个落脚点（K是*的个数），那么你就需要输出这些落脚点编号之和。

一行一个字符串，包含L,R,P,*这些字符。 长度不超过10000

所有落脚点编号之和

样例1：

P*P


样例2：

L*R

样例1：
6

样例2：
25

2010 CZ 夏令营 第1天