LR

?와 사용 가능한 문자로만 이루어진 문자열이 하나 주어진다. 사용 가능한 문자는 L, R, (, ), ,, 그리고 0부터 9까지의 숫자다. 문자열에 있는 모든 ?를 사용 가능한 문자 하나로 바꿔서, 전체가 올바른 수식이 되도록 만들어야 한다.

예를 들어 주어진 문자열이 R(??3,??1?78??1?)?라면 R(123,L(1678,213))을 만들 수 있다.

$L$과 $R$은 음이 아닌 정수 $x$, $y$에 대해 $L(x, y) = x$, $R(x, y) = 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)는 모두 올바르지 않다. 불필요한 0으로 시작하는 수가 들어 있는 문자열도 거부된다. R(04,18)은 올바르지 않고, R(0,18)은 올바르다.

주어진 문자열로 얻을 수 있는 점수의 최댓값을 구하는 프로그램을 작성하시오.

첫째 줄에 문자열이 하나 주어진다. 문자열의 길이 $N$은 $1 \le N \le 50$을 만족한다. 문자열의 각 문자는 L, R, (, ), ,, 0부터 9까지의 숫자, ? 중 하나다.

얻을 수 있는 점수의 최댓값을 한 줄에 출력한다. 주어진 문자열로 올바른 문자열을 하나도 만들 수 없으면 invalid를 한 줄에 출력한다.