I have already posted the question twice and did not get proper solutions. Please provide a proper solution with test input and output

Youaregivenastringternary_exprwhichrepresentsarandomnestedternaryexpression,you need to evaluate this expression, and report the result.Assumption can be as follows:ternary_expr only contains digits, ?, :, T, F where T is true and F is false.ternary_expr contains only one-digit numbers (i.e. in the range [0, 9])Theternaryexpressionsgroupright-to-left,andtheresultoftheexpressionwillalwaysevaluate to either a digit, 'T' or 'F'.Requirements1.Implement the above problem statement using Stacks.2.Analyze the time complexity of your algorithm.3.Implement the above problem statement using Python 3.7.Sample InputInput should be taken in through a file called inputPS01.txtwhich has the fixed formatas below:

Example:

T?4:5F?1:T?7:8Notethattheinput/outputdatashownhereisonlyforunderstandingandtesting,the actual file used for evaluation will be different.Sample Output47Notethattheinput/outputdatashownhereisonlyforunderstandingandtesting,the actual file used for evaluation will be different.