그래프 자르기

방향이 없는 그래프가 주어진다. 이 그래프에는 다중 간선과 자기 루프가 없다. 또한 이 그래프의 정점 집합 $U$가 있으며, 처음에는 비어 있다. 다음 세 종류의 질의에 답하라.

1. "+ $v$": 정점 $v$를 $U$에 추가한다. $v \not\in U$가 보장된다.
2. "- $v$": 정점 $v$를 $U$에서 제거한다. $v \in U$가 보장된다.
3. "?": 양 끝점 중 정확히 하나만 $U$에 속하는 간선을 하나 찾아 그래프에서 제거한다. 그런 간선이 없으면 그렇다고 판단한다. 조건을 만족하는 간선이 여럿이면 그중 아무거나 골라도 된다.

첫 줄에 정점 수 $n$과 간선 수 $m$이 주어진다 ($0 \le n, m \le 10^5$). 다음 $m$개 줄에는 방향이 없는 간선의 양 끝점 $u$, $v$가 주어진다 ($1 \le u, v \le n$). 다중 간선과 자기 루프는 없다.

다음 줄에 질의의 수 $q$가 주어진다 ($0 \le q \le 10^5$). 다음 $q$개 줄에는 위에서 설명한 형식의 질의가 주어진다 ($1 \le v \le n$).

세 번째 종류의 질의마다 제거한 간선의 입력 순서 번호를 출력한다. 그런 간선이 없으면 $0$을 출력한다.