Первая строка входных данных содержит два целых числа $n$ --- количество вершин и $q$ --- количество запросов ($1 \leq n \leq 3000$, $0 \leq q \leq 10^5$) 

Далее в следующих $q$ строчках идет описание запросов. Описание каждого запроса имеет следующий вид: 
\begin{itemize}
  \item Запрос первого типа задается в виде: + $a$ $b$ $k$ ($1 \leq a,b \leq n$, $1 \leq k \leq 10^9$). Гарантируется, что никакие два ребра не имеют одинаковый приоритет.
  \item Запрос второго типа задается в виде: ? $p$ ($1 \leq p \leq n$)
\end{itemize}