При розробці системи аналізу даних знадобилось вирішити наступне часткове завдання. Є множина цілих чисел (спочатку пуста) і задано послідовність запитів трьох типів: \begin{itemize} \item \textbf{ADD x} --- додати елемент x до множини (якщо такий елемент вже є, то множина не змінюється) \item \textbf{DEL x} --- видалити елемент x з множини (якщо такого елементу немає, то множина не змінюється) \item \textbf{FIND} --- знайти і вивести відстань між двома самими близькими елементами у множині. При цьому гарантується, що в множині є не менше двох елементів. \end{itemize} Потрібно виконати задану послідовність запитів. \InputFile Перший рядок містить одне ціле число \textbf{N} (\textbf{1} <= \textbf{N} <= \textbf{100 000}) --- загальна кількість запитів. У кожному з наступних \textbf{N} рядків записано один запит згідно наведеного вище формату. Всі числові значення в запитах лежать у діапазоні від \textbf{1} до \textbf{1 000 000 000}. \OutputFile Виведіть по одному числу у рядку для кожного запиту типу \textbf{FIND} --- відстань між двома найбільш близькими елементами у множині на момент виконання запиту.