MathJax.Hub.Config({ tex2jax: { inlineMath: [['$','$'], ['\\\\(','\\\\)']], processEscapes: true }});
> We modified the problem statement: `,` is also a _usable character_. We apologize for any inconvenience. (15:42 UTC+9)
### 问题描述
JAG王国将举办一个名为ICPC（有趣的计算比赛）的比赛。
在比赛中，你会被给定一个由`?`和_可用字符_组成的字符串。你应该将字符串中的所有`?`替换为可用字符，以使其成为有效的数学表达式，然后提交它。可用字符是`L`，`R`，`(`，`)`，`,`，`0`，`1`，`2`，`3`，`4`，`5`，`6`，`7`，`8`和`9`。
例如，假设你被给定字符串"R(??3,??1?78??1?)?"，那么你可以提交"R(123,L(1678,213))"作为一个例子。
提交的字符串将按以下方式计分。
* 定义函数$L$和$R$，其中$L(x,y)=x$，$R(x,y)=y$，其中$x$和$y$是非负整数。
* 提交的字符串将被视为一个数学表达式，其值将作为得分。例如，字符串"R(123,L(1678,213))"的得分是$R(123,L(1678,213)) = R(123,1678) = 1678$。
* 如果字符串不能作为关于函数$L$和$R$的数学表达式进行评估，则该字符串将被拒绝。例如，"R"，"R(3)"，"R(3,2"，"R(3,2,4)"和"LR(3,2)"都是无效的。
* 包含有额外前导零的数字的字符串也将被拒绝。例如，"R(04,18)"是无效的，而"R(0,18)"是有效的。
比赛的获胜者将是得分最高的人。你的朋友Jagger打算参加比赛，他希望成为获胜者。Jagger请你编写一个程序，找出输入字符串的可能最高得分。
* * *
### 输入
输入在一行中包含一个字符串，字符串的长度$N$在$1$到$50$之间，包括$N$。
你可以假设字符串中的每个元素都是`L`，`R`，`(`，`)`，`,`，`0`，`1`，`2`，`3`，`4`，`5`，`6`，`7`，`8`，`9`或`?`。
### 输出
在一行中显示给定字符串的可能最高得分。
如果无法得到输入字符串的有效字符串，则输出一行"invalid"。
* * *
### 样例输入1
```plain
R?????,2?)```
### 样例输出1
```plain
29```
* * *
### 样例输入2
```plain
???3??```
### 样例输出2
```plain
999399```
* * *
### 样例输入3
```plain
????,??,???```
### 样例输出3
```plain
invalid```
* * *
### 样例输入4
```plain
?????,??,???```
### 样例输出4
```plain
99```
* * *
### 样例输入5
```plain
L(1111111111111111111111111111111111111111111,2)```
### 样例输出5
```plain
1111111111111111111111111111111111111111111```
* * *
### 样例输入6
```plain
L?1???????????????????????????????????????????????```
### 样例输出6
```plain
199999999999999999999999999999999999999999999```
* * *
### 样例输入7
```plain
L?0???????????????????????????????????????????????```
### 样例输出7
```plain
0```
* * *
### 来源
[日本校友团春季比赛2014](http://acm-icpc.aitea.net/index.php?2013%2FPractice%2F%BD%D5%A5%B3%A5%F3%A5%C6%A5%B9%A5%C8%2F%B0%C6%C6%E2)
