Первая строка содержит число $n$($2 \leq n \leq 10^5$)~--- количество станций метро в изначальной схеме. 

Далее идут $n-1$ строк. В $i$-й строке содержатся два числа $u_i$ и $v_i$($1 \leq u, v \leq 10^5$)~--- номера соединённых станций.

На следующей строке дано число $q$ ($1 \leq q \leq 10^5$) - количество приказов мэра.

В следующих $q$ строках даются описания приказов в следующем виде: 
\begin{itemize}
   \item \texttt{+} $v$~--- построить новую станцию;
   \item \texttt{-} $v$~--- разрушить станцию $v$. 
\end{itemize}

Гарантируется, что $v$ это номер существующей на данный момент станции.

Гарантируется, что после каждой операции количество станций метро не меньше двух.