import java.util.*;

public class PostfixExpression {

public static void main(String[] args) {

String infix= "9-(5+3)*4/6";

System.out.println("Infix expression: " + infix);

Stack<String> val= new Stack<>();

Stack<Character> op= new Stack<>();

for(int i=0; i<infix.length(); i++){

char ch= infix.charAt(i);

int ascii= (int)ch;

if(ascii>=48 && ascii<=57){

String s= ""+ ch;

val.push(s);

}

else if(ch=='(' || op.size()==0 || op.peek()=='('){

op.push(ch);

}

else if(ch==')'){

while(op.peek()!='('){

String v2= val.pop();

String v1= val.pop();

char o= op.pop();

String temp= v1+v2+o;

val.push(temp);

}

op.pop();

}

else{

if (ch == '+' || ch=='-'){

String v2= val.pop();

String v1= val.pop();

char o= op.pop();

String temp= v1+v2+o;

val.push(temp);

op.push(ch);

}

if (ch=='*' || ch=='/'){

if(op.peek()=='*' || op.peek()=='/'){

String v2= val.pop();

String v1= val.pop();

char o= op.pop();

String temp= v1+v2+o;

val.push(temp);

op.push(ch);

}

else{

op.push(ch);

}

}

}

}

while(val.size()>1){

String v2= val.pop();

String v1= val.pop();

char o= op.pop();

String temp= v1+v2+o;

val.push(temp);

}

String postfix= val.pop();

System.out.println("Postfix expression: " + postfix);

}

}