身为T^T Online Judge的管理员,T^T经常要维护OJ的数据库。
这个数据库是由T^T一手建立起来的,其中储存了大量ACMer的绝密资料,不过数据库中经常存在着大量有害的信息,所以T^T决定将那些有害的信息一次性全部删除掉。
经过他的识别,危险的信息是那些删除掉若干字符后,剩余的4个字符满足“前两个和后两个分别相同”(如aabb)或“中间和两边分别相同”(如abba)的东西。
第1行,信息的组数N。
第2~N+1行, 每行输入一组信息。
1<=N<=10000; 1<=字符串长度<=10
共N行,每行输出“de1ete”表示删除;“safe”表示安全(不包含引号)。
5 Hello WoWoWo LoraBit youngBoy Dejiwe
safe de1ete safe de1ete safe