2321 - offer
描述

互联网公司的面试大概分为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

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 28
通过次数 8