二分探索木（Binary Search Tree）でクエリを実行する

ノードがひとつもない空の二分探索木から開始し、以下の3種類のクエリを実行してください:

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

2. search x - 値 x がBSTに含まれているかを調べる

3. print - BSTを中順（in-order）で走査した結果を出力する

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

入力

入力の最初の行には、q (1 ≤ q ≤ 1000) が与えられます。

続く q 行にはクエリが含まれます。すべての insert および search クエリでの x は、絶対値が を超えないものとします。

出力

各 search クエリに対して、BST内に値が存在する場合は Yes、存在しない場合は No を新しい行に出力してください。

また、各 print クエリに対しては、BSTを中順で走査した値を、スペース区切りで出力してください。

例