language :Java

please don't use import, or any classes that you defined before, I just set up my environment and all the codes that exist here on Chegg that answers the same question is not working

please provide the implementation of all the methods

Write a program (in java) that takes from standard input an expression without left parentheses and prints the equivalent infix expression with the parentheses inserted. For example, given the input: 1 + 2 ) * 3 - 4 ) * 5 - 6 ) ) ) your program should print (( 1 + 2 ) * ( ( 3 - 4 ) * ( 5 - 6 ) ) )