新名字登记

题目描述

依次读取 n 个名字。如果名字此前没出现过，输出 NEW；否则输出 OLD。名字区分大小写。建议练习 set。

输入格式

第一行 n，随后 n 行每行一个不含空格的名字。

输出格式

输出 n 行判断结果。

数据范围

1≤n≤100000；每个名字由英文字母组成，长度 1～20。

样例

8
jEdPTOFXXPeGtP
QchCspe
MMHYhuTtfcoDigTKms
QchCspe
FgTi
Jef
FgTi
hzPzTNDZpySBFGrnw

NEW
NEW
NEW
OLD
NEW
NEW
OLD
NEW

8
IpRNezJQlPQ
ZFbgUkvziXN
BRhtSbSqJnEawFuT
ZFbgUkvziXN
gG
pRUkVLiQvDza
pRUkVLiQvDza
wlcaoeCJfzeKvAX

NEW
NEW
NEW
OLD
NEW
NEW
OLD
NEW

说明

所有题目均为标准输入、标准输出；不需要文件读写。函数专题的函数签名是教学要求，普通 OJ 仅能依据程序输出来评测。