Write a C++ program that will do the following:

Ask the user to enter the option to pick between infix, prefix, or postfix.

Allow the user to enter a mathematical expression per the option above.

Allow the user to enter the option to pick between infix, prefix, or postfix.

Ensure that the user does not pick the same exact option again.

Validate that the expression entered is correct per the option picked in step 1.

Evaluate the expression entered per the option selected in step 1.

Display the value produced in the above step.

Convert the expression to be represented per the option picked in step 3.

Display the new expression after being converted in the above step.

Evaluate the expression after being converted.

Display the value produced in the above step.