a boolean expression expression evaluate true false it follow shap evaluate truef evaluate falsesubExpr evaluate logical not inner expression subexprsubexpr1 subexpr2 subexprn evaluate logical and inner expression subexpr1 subexpr2 subExprn n 1subexpr1 subExpr2 subexprn evaluate logical or inner expression subexpr1 subexpr2 subExprn n 1given string expression represent boolean expression return evaluation expressionIt guarantee give expression valid follow give rule example 1input expression fOutput falseexplanation first evaluate f f the expression fThen evaluate f f the expression ffinally return falseexample 2input expression ffftoutput trueexplanation the evaluation false or false or false or true trueexample 3input expression ftoutput trueexplanation first evaluate ft false and true false f the expression fThen evaluate f not false true we return true Constraints1 expressionlength 2 104expressioni follow character t f