Nó máximo numa Árvore Binária de Pesquisa

Dada uma Árvore Binária de Pesquisa vazia, sem nenhum nó, é necessário realizar 3 tipos de consultas:

1. insert x – insere o valor x na BST

2. max – imprime o valor máximo presente na BST

3. print – apresenta a BST na ordem de varrimento in-order.

Dado um total de q consultas, a tarefa é escrever um programa que execute cada uma dessas operações.

Entrada

A primeira linha da entrada contém um único número q (1 ≤ q ≤ 1000).

As próximas q linhas contêm as consultas. Para todas as consultas insert, o valor de x não ultrapassa em valor absoluto.

Saída

Para cada consulta max, o programa deve imprimir, em nova linha, o valor máximo da BST.

Para cada consulta print, o programa deve produzir a travessia em pós-ordem (post-order) da BST, apresentando os valores separados por espaço.

Exemplos