Máximo nodo en un árbol de búsqueda binaria (BST)

Dado un árbol de búsqueda binaria vacío (sin nodos), se le solicita realizar 3 tipos de consultas:

1. insert x - inserta el valor x en el BST

2. max - imprime el valor máximo en el BST

3. print - imprime el BST en el recorrido in-order

Dadas q consultas, se le pide que escriba un programa para ejecutar estas operaciones.

Entrada

La primera línea de la entrada contiene un único número q (1 ≤ q ≤ 1000).

Las siguientes q líneas contienen las consultas. Para todas las consultas insert, el valor de x no sobrepasa en valor absoluto.

Salida

Para cada consulta max, el programa debe imprimir el valor máximo del BST en una línea aparte.

Para cada consulta print, el programa debe imprimir el recorrido post-order del BST, separando los valores con un espacio.

Ejemplos