1295: 艾草

“我不给你们草”——《圣经·旧约·出埃及记》5.10

众所周知，艾草作为一种植物，是端午节不可缺少的一环（确信）。$autumndream$有一个搬史群，在端午这一天他们会进行一种特殊的仪式，具体来说，在$n$分钟内，群u们每分钟会从各种犄角旮旯搬来一条史料并输出在群聊中，如果之前被其他人搬过了，那么$autumndream$就会输出 $"AiCao"$ （艾草）；如果曾经被他自己搬过了（不管别人搬没搬过），那么这个人就会被发配到埃及去拔草，所以$autumndream$会输出 $"AiJiBaCao"$ ；如果没有人搬过，$autumndream$会输出 $"BENG"$ 。

本题需要

#define endl '\n'

ios::sync_with_stdio(0);//添加在主函数第一行

​ 第一行输入一个正整数n，表示按时间顺序共有n(1<=n <=100000)条消息。

​ 接下来n行，包括一个字符串 $ID(1\leq ID的长度 \le 200000)$ ，表示搬史的群u昵称， 和一个字符串 $s(1\leq s的长度 \le 200000)$,表示搬来的史料。

​ 输入保证所有字符串的总长 $\leq200000$，保证所有字符串只包括大小写字母和数字。

对于每行输入输出一个字符串 ans ,代表$autumndream$做出的回应，如果之前被其他人搬过了，那么$autumndream就会输出$ $"AiCao"$ （艾草）；如果曾经被同一个人搬过了，那么这个人就会被发配到埃及去拔草，所以$autumndream$会输出 $"AiJiBaCao"$ ；如果没有人搬过，$autumndream$会输出 $"BENG"$ 。（均不加引号）

3
ShadowDrunk 111
laoxia 111
laoxia 111

BENG
AiCao
AiJiBaCao