Выполнение запросов в дереве двоичного поиска (Binary Search Tree)

Предположим, у нас есть пустое дерево двоичного поиска (BST), в котором отсутствуют любые узлы. Перед вами стоит задача выполнить три вида операций:

1. insert x — вставить значение x в BST.

2. search x — проверить, присутствует ли в BST значение x.

3. print — вывести все значения из BST в порядке обхода in-order.

Дано q запросов. Вам нужно написать программу, которая последовательно обработает каждый из этих запросов.

Входные данные

В первой строке находится одно число q (1 ≤ q ≤ 1000).

В следующих q строках записаны запросы. Для всех операций insert и search значение x не превышает по модулю .

Выходные данные

Для каждого запроса search выведите на отдельной строке Yes, если искомое значение есть в BST, и No — если его нет.

Для каждого запроса print выведите значения из BST при обходе in-order, разделив числа пробелом.

Примеры