二分探索木における最大ノード

空の二分探索木（BST）が与えられており、最初はノードが存在しないとします。この BST に対して、次の 3 種類のクエリを実行する必要があります:

1. insert x - BST に値 x を挿入する

2. max - BST の最大値を出力する

3. print - BST を中順（in-order）の走査順で出力する

与えられた q 個のクエリを順に処理するプログラムを作成してください。

入力

最初の行に、単一の整数 q (1 ≤ q ≤ 1000) が与えられます。

続く q 行にはクエリが書かれており、すべての insert クエリにおける x の絶対値は を超えません。

出力

各 max クエリに対しては、BST の最大値をそれぞれ別の行に出力します。

各 print クエリに対しては、BST を後順（post-order）の走査順で出力してください。複数の値はスペースで区切って表示します。

例