На шахматном турнире участники получают баллы. Судья хочет в любой момент знать: какой максимальный и какой минимальный балл среди всех участников?
Участники могут присоединяться к турниру или выбывать:
+ X — игрок с баллом X пришёл на турнир
- X — игрок с баллом X ушёл с турнира
? — запрос минимального и максимального балла
Формат входных данных
В первой строке — число Q (1 ≤ Q ≤ 100000) — количество событий.
В следующих Q строках — события в указанном формате.
Гарантируется, что при удалении игрок с таким баллом существует, и при запросе есть хотя бы один игрок.
Формат выходных данных
Для каждого запроса "?" выведите два числа через пробел: минимальный и максимальный балл.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
7
+ 10
+ 5
+ 20
?
- 5
?
+ 3
|
5 20
10 20
|