Start: Oct, 25, 2020 20:30:00
2020年秋季学期程序设计基础(C语言)第一次考试(补题)
End: Dec, 31, 2021 00:00:00
Time elapsed:
Time remaining:

蓝总看球 2808

Time Limit:  1 s      Memory Limit:   32 MB
Submission:892     AC:167     Score:0

Description

蓝总是一个非常喜欢看球的人。今天蓝总支持的球队有比赛, 蓝总想知道它是否获胜。

现蓝总在进行一个赌局,并对分数的规则做了一些修改:

- 若该分数是素数,则令该分数×他本身 

- 若该分数是2的倍数,则令该分数×2

- 若该分数是3的倍数,则令该分数×3

eg. 5 对应的最终分数是 5×5=25;

蓝总寻思着应该能赢。



Input

第一行输入两个正整数 $n,m$ ; $(1≤n,m≤100)$

第二行包含 $n$ 个整数以及一个字符,$n$ 个整数代表该球队前 $n$ 节比赛的得分,字符'Y'表示这是蓝总支持的球队,字符'N'表示不是蓝总支持的球队。 行输入整数 $\in[2,100]$

第三行包含 $m$ 个整数以及一个字符,$m$ 个整数代表该球队前 $m$ 节比赛的得分,字符'Y'表示这是蓝总支持的球队,字符'N'表示不是蓝总支持的球队。 行输入整数 $\in[2,100]$

题目数据保证两队伍,其中一个是'Y',另一个是'N'

Output

最终总分多的队伍胜利;

对于每组输入输出一行,若蓝总支持的球队胜利了输出"heiheihei!";

若是平局或是败北,则输出"yingyingying!"

Samples

input
4 3 91 75 42 27 N 37 18 73 Y
output
heiheihei!

Hint

2既是素数,也是2的倍数,所以最后相应的乘上的权值是  2*2,所以2对应的最后答案是 2*(2*2)=8