Необхідно обробляти 2 типи запитів:
1) Добавити пряму виду \(y=kx+b\) в набір
2) Для заданого \(x\) знайти найменше значення \(y\) серед усіх прямих з набору

ДОДАТКОВІ УМОВИ:

• Всі прямі задані в порядку спадання \(k\)
• Всі \(x\) задані в довільному порядку

Формат вхідних даних

В першому рядку число N - кількість запитів. (\(1<=N <= 600000\))
В наступних N рядках містяться самі запити.
1 k b - позначає перший тип запиту
2 x - позначає другий тип запиту
{\(-10^6 \le k,b,x \le 10^6\)}

Формат вихідних даних

Для кожного запиту типу 2 виведіть відповідь в окремому рядку.

Приклад вхідних даних

15
1 4 9
1 3 11
2 85
1 2 84
1 1 23
1 0 62
2 78
1 -1 51
2 64
1 -2 49
1 -3 7
1 -4 53
2 62
1 -5 87
2 54

Приклад вихідних даних

266
62
-13
-195
-183