長さ $N$ の文字列 $S$ で論理式が与えられます。論理式を評価した結果を出力してください。

論理式は1行で、以下の形式で与えられます。

• $i$ 文字目は論理値または論理演算子
• 論理値は T または F
• 論理演算子は &、|
• & と | の優先度は同じです
• () はありません

また、論理式は左結合となります。例で説明しましょう。

• T&T|F は ((T&T)|F) というように結合します
• T|F&T は ((T|F)&T) というように結合します

論理式の評価については一般的な論理積と論理和と同じです。つまり、& は論理積、| は論理和として評価してください。また、T は論理値の真を、F は論理値の偽を意味します。

• $1 \leq N \leq 10^5$
• $S$ の長さは $N$
• $S$ は必ず有効な論理式
  • T& や T&| のような文字列は与えられません

論理式の評価結果が $T$ の場合 Tを、$F$ の場合 F を出力せよ。