Write a python program with Infix and Prefix

In this program, you will need to define the following functions:

- The infixToPrefix function takes an infix string and converts it to a prefix string and returns the prefix string. The operands are integers, and the operators are +, -, *, /, and parentheses.

- The prefixEvaluation function takes a prefix expression, evaluates it, and returns the result. The operands are integers, and the operators are +, -, *, /, and parentheses. You can define another function doMath to help do the calculation.

To test the functions, in the main function, ask the user to enter an infix expression, call the infixToPrefix function to convert it to the prefix expression, and then call the prefixEvaluation function and display the result.

Sample VVVVVVVVVVV

-Enter an infix expression, separate each token with a space: ( 3 + 4 ) * 5

-The prefix expression is: * + 3 4 5

-Evaluate this prefix expression, the result is: 35