互联网公司的面试大概分为4轮,每轮一个面试官,对面试者有一个评分,评分分为AB C D四种。
A代表Strong Hire, B 代表 Hire, C 代表 No Hire, D 代表 Strong No Hire。
一般来说四轮里面有一轮StrongNo Hire,或者四轮里面有两轮NoHire 则面试就挂了。
如果四轮里面有三轮是 Strong Hire, 且没有一轮是 Strong No Hire, 则可以获得 special offer,其余一般给 Hire 的结果。 现在有一些人的面试者的四轮结果,请你帮忙算算最后他们的结果。
第一行输入一个T,面试者的人数。
接下来有T行,每行四个大写字母,每个字符分别代 表面试者每一轮的结果。
其实A代表Strong Hire, B 代表 Hire, C 代表 No Hire, D 代表 Strong No Hire
输出T行,分别表示T个面试者的面试结果。
如果面试挂了,输出failed普通offer则输 出offer 否则如果获得special offer 输出 sp offer
2 AAAB ADAA
sp offer failed
对于100% 的数据:T\leq 10^4