N. Куча с изменением ключа

Реализуйте min-кучу, в которой элементы различаются идентификаторами, и поддержите три операции: добавить элемент с данным идентификатором и значением, уменьшить значение данного идентификатора, извлечь минимум.

При равных значениях меньшим считается элемент с меньшим идентификатором - так ответ становится однозначным.

В первой строке - число запросов $q$ ($1 \le q \le 2 \cdot 10^5$).

Далее $q$ строк. Тип «1 id v» - добавить элемент с идентификатором $id$ ($1 \le id \le 2 \cdot 10^5$) и значением $v$ ($|v| \le 10^9$); гарантируется, что такого идентификатора в куче нет. Тип «2 id v» - установить значение идентификатора $id$ равным $v$; гарантируется, что он есть и что $v$ меньше текущего. Тип «3» - извлечь минимум.

На каждый запрос типа 3 выведите идентификатор и значение извлечённого элемента или $-1$, если куча пуста.