問題文

整数 $a$ を用いて、次のルールで行われるゲームをゲーム $a$ と定義します。

ゲーム $a$ :

はじめ、茜ちゃんと葵ちゃんはカードをそれぞれ $N$ 枚ずつ持っています。

$i = 1, 2, \cdots, N$ について、茜ちゃんの持っている $i$ 枚目のカードには整数 $A_i$ が書かれています。
また、葵ちゃんの持っている $i$ 枚目のカードには add, max, min のいずれかの文字列 $S_i$ が書かれています。

茜ちゃんも葵ちゃんも、お互いが持っている全てのカードに書かれている数字・文字列を知っています。

整数 $x$ があり、はじめ $x = 0$ です。以下の操作を茜ちゃんと葵ちゃんの手札のカードがなくなるまで繰り返します。

操作:

• はじめ、茜ちゃんは自分の手札のカードを $1$ 枚選び、葵ちゃんに見せる。その選んだカードに書かれた整数を $y$ とする。その後、その選んだカードを食べる。

• 次に、葵ちゃんは自分の手札のカードを $1$ 枚選び、茜ちゃんに見せる。その選んだカードに書かれた文字列が、
  
  • add のとき、$x$ を $x + y$ に更新する。
  • max のとき、$x$ を $\max(x, y)$ に更新する。
  • min のとき、$x$ を $\min(x, y)$ に更新する。
  
  その後、その選んだカードを食べる。

$x \geq a$ ならば茜ちゃんの勝ち、$x \lt a$ ならば葵ちゃんの勝ちです。また、勝っていない方の負けです。

このゲームには、任意の整数 $a$ について茜ちゃんまたは葵ちゃんに必勝法があることが存在することが証明できます。

茜ちゃんに必勝法が存在するような $a$ としてあり得る最大値を求めてください。
ただし、答えは $0$ 以上の高々有限の値になることが証明できます。

制約

• $N$ は $1 \leq N \leq 2 \times 10^5$ を満たす整数
• $A_i$ は $1 \leq A_i \leq 10^9$ を満たす整数
• $S_i$ は add, max, min のいずれかの文字列

入力

入力は以下の形式で標準入力から与えられます。

$N$
$A_1$ $A_2$ $\ldots$ $A_N$
$S_1$ $S_2$ $\ldots$ $S_N$

出力

ゲーム $a$ には茜ちゃんに必勝法が存在するとき、その $a$ としてあり得る最大値を出力してください。

サンプル

3
5 3 2
max min add

3

9
9 9 8 2 4 4 3 5 3
add add max min max min max min max

7

4
3141 5926 5358 9793
min min min min

0