#227. 魏老板的危机

    ID: 227 Type: Default 1000ms 256MiB Tried: 0 Accepted: 0 Difficulty: (None) Uploaded By: Tags>字符串KMP2024寒假一期结训赛

魏老板的危机

Background

“我对普通的人类没有兴趣。你们之中要是有外星人、未来人、异世界的人、超能力者,就尽管来找我吧!以上。”

Description

某天魏老板逛B站的时候看到一个视频,某个团队公布了人类的某条环状DNA的序列,据说这个位置的DNA序列每种生物都不一样。

于是魏老板用众所周知的方法获取了自己的DNA,并且测量了自己此段DNA序列。结果魏老板发现其好像与公布的不一样,魏老板大惊失色,非常害怕自己不是人类。请验证一下魏老板是否为人类。

Format

Input

输入有两行,为两个字符串 SS 和 $T (1\le |S|,|T|\le 10^5),(S,T\in \set{\text{A},\text{C},\text{G},\text{T}})$,分别表示公布的DNA序列与魏老板的DNA序列。

Output

验证魏老板是人类,则输出 YES ,否则输出 OHHH!

Samples

ATCAAGCTTCGAAC
AAGCTTCGAACATC
YES
ATCAAGCTTCGAAC
AAGCTTCGAACAGC
OHHH!