line = scanner.nextLine();
tokenize(line);

System.out.println();
Stack<Token> tokenStack = new Stack<>();
Queue<Token> outputArray = new Queue<>();
Token t = inputQueue.get();
System.out.print("Original: ["+t);

while(t!=null){
if (t.getType().equals(Token.Type.LEFT)) {
tokenStack.push(t);
} else if (t.getType().equals(Token.Type.RIGHT)) {
while (!tokenStack.peek().getType().equals(Token.Type.LEFT)) {
outputArray.enqueue(tokenStack.pop());
}
tokenStack.pop();
} else if (t.getType().equals(Token.Type.OPERAND)) {
outputArray.enqueue(t);
} else if (!tokenStack.isEmpty()) {
if (tokenStack.peek().compareTo(t) < 0) {
tokenStack.push(t);
} else if (tokenStack.peek().compareTo(t) >= 0) {
outputArray.enqueue(tokenStack.pop());
tokenStack.push(t);
}
} else {
tokenStack.push(t);
}
t = inputQueue.get();
if(t!=null)System.out.print(" " + t);
}
while (!tokenStack.isEmpty()) {
if (!tokenStack.peek().getType().equals(Token.Type.LEFT)) {
outputArray.enqueue(tokenStack.pop());
} else {
tokenStack.pop();
}
}