Британская гипотеза

Британские учёные вновь шокируют мир великим открытием! Согласно их новой гипотезе, существует прямая зависимость между личным рейтингом программиста и временем, которое данный программист проводит в мире MMORPG RawCraft.

Исследования британских учёных щедро финансируются, и вы, разумеется, не остались в стороне. Ваша цель — написать программу, собирающую статистику для проверки гипотезы.

Первая строка содержит целое число N (1 <= N <= 10^4) — количество запросов.

Следующие N строк описывают запросы. Каждая из них имеет вид «T X Y», где T — тип запроса (1, 2 или 3), X и Y — неотрицательные целые числа.

• Запрос вида «1 X Y» означает, что к статистической выборке следует добавить нового программиста. Он имеет рейтинг X (0 <= X <= 4000) и уделяет игре Y часов в месяц (0 <= Y <= 600);
• Запрос вида «2 X Y» означает, что из статистической выборки нужно исключить всех программистов, рейтинг которых принадлежит диапазону от X до Y включительно (0 <= X, Y <= 4000);
• Запрос вида «3 X Y» означает, что требуется узнать среднее количество часов в месяц, в течение которого играют в RawCraft программисты, рейтинг которых принадлежит диапазону от X до Y включительно (0 <= X, Y <= 4000).

Для каждого из запросов вида «3 X Y» выведите в отдельной строке одно целое число — искомое количество часов в месяц. Дробный ответ требуется округлять до меньшего целого. Если выборка не содержит программистов с указанным рейтингом, следует выводить число -1.