地图制作

题目描述

小码哥和小码弟在旅行时喜欢绘制不同地区的地图。这次他们来到了一个地方旅行，发现眼前的场景陌生又有点眼熟——这是他们几年前来过的地方，但是当地的建筑甚至道路都发生了变化。

他们找出了之前绘制的旧地图（被称为初始地图），准备按照道路的变化对此进行更新。更新分为以下几种：

• 1.在路口 $u,v$ 之间增加了一条双向道路；
• 2.路口 $u,v$ 之间的道路被删除；
• 3.删除与路口 $u$ 连接的所有道路。

在每一次更新后，他们都会绘制一张新的地图。但是小码哥不希望一张同样的地图被绘制两次，因此每当更新之后城市的道路与之前某一张地图相同，则他们会放弃这张地图的绘制。

现在请你帮助他们判断哪些地图需要绘制。

保证初始地图以及每次更新后图中不存在重边或自环。

输入格式

第一行输入两个整数 $n,m(2 \le n \le 500,1 \le m \le 500)$，分别表示初始地图中的路口数量和道路数量； 随后 $m$ 行，每行包含两个整数 $u,v(1 \le u,v \le n)$，表示初始地图中的一条双向道路，它连接了路口 $u$ 和 $v$； 随后一行中输入一个整数 $q(1 \le q \le 100)$，表示更新的数量。

更新可以为：

• add u v 在 $u,v$ 之间增加双向道路。
• del u v 删除 $u,v$ 之间的道路，保证这条道路存在。
• pop u 删除与路口 $u$ 连接的所有道路。

输出格式

输出共 $q$ 行，对于每次更新，若更新完后是一张不同于之前所有地图（包括初始地图）的新地图，则输出 new，否则输出 old。

样例1

输入

5 5
1 2
2 3
3 5
2 4
4 3
5
add 4 5
del 2 3
del 4 5
add 2 3
add 4 5

输出

new
new
new
old
old

样例2

输入

4 3
1 2
3 2
4 2
5
pop 2
add 1 2
add 2 3
add 2 4
pop 1

输出

new
new
new
old
new

数据范围

• 对于30% 的数据， $2 \le n \le 10,1 \le m \le 10$
• 对于60% 的数据， $2 \le n \le 100,1 \le m \le 100$
• 对于100% 的数据，$2 \le n \le 500,1 \le m \le 500$,$q \le 100$,$1 \le u,v \le n$