太郎å›ã¯ã€è‡ªåˆ†ã®ãƒ‘ソコンをæŒã£ã¦ã„ã¦ã€ãƒã‚°ã‚¤ãƒ³æ™‚ã®ãƒ‘スワードをè¨å®šã—ã¦ã„ãŸã€‚ã—ã‹ã—ã€ä¸æ³¨æ„ã«ã‚‚太郎å›ã¯ãã®ãƒ‘スワードを忘れã¦ã—ã¾ã£ãŸã€‚ãã“ã§ã€ãƒ‘スワードをメモã—ãŸç´™ãŒã‚ã‚‹ã“ã¨ã‚’æ€ã„出ã—ã€ç´™ã‚’見ã¤ã‘ãŸå¤ªéƒŽå›ã¯ãれを見ã¦é©šã„ãŸã€‚ãªã‚“ã¨ç´™ã¯åˆ‡ã‚Œã¦ã„ã¦æ–片ã—ã‹å˜åœ¨ã›ãšã€ã¨ã“ã‚ã©ã“ã‚ã«æ±šã‚ŒãŒã‚ã‚Šã€èªã‚ãªããªã£ã¦ã„ãŸã®ã 。太郎å›ã¯ãã®ãƒ¡ãƒ¢ã‚’å‚考ã«ãƒ‘スワードを推測ã™ã‚‹ã“ã¨ã«ã—ãŸã€‚
二ã¤ã®æ–‡å—列A, BãŒä¸Žãˆã‚‰ã‚Œã‚‹ã€‚æ–‡å—列Aã®ä¸ã«æ–‡å—列BãŒå«ã¾ã‚Œã¦ã„ã‚‹ã‹ã©ã†ã‹ã‚’判定ã—ã€å«ã¾ã‚Œã¦ã„ã‚‹å ´åˆã¯"Yes"ã‚’ã€ãã†ã§ãªã‘ã‚Œã°"No"を出力ã›ã‚ˆã€‚ æ–‡å—列Aã«ã¯ã‚¢ãƒ«ãƒ•ã‚¡ãƒ™ãƒƒãƒˆã®å¤§æ–‡å—ã®ã¿ãŒå«ã¾ã‚Œã¦ãŠã‚Šã€æ–‡å—列Bã«ã¯ã‚¢ãƒ«ãƒ•ã‚¡ãƒ™ãƒƒãƒˆã®å¤§æ–‡å—ã«åŠ ãˆã¦ã€'_'(åŠè§’アンダーãƒãƒ¼)ãŒå«ã¾ã‚Œã¦ã„る。åŠè§’アンダーãƒãƒ¼ã¯ä»»æ„ã®ï¼‘æ–‡å—を表ã™ã€‚
æ–‡å—列 A
æ–‡å—列 B
"Yes"ã¾ãŸã¯"No"ã‚’1è¡Œã§å‡ºåŠ›ã›ã‚ˆã€‚
ABCDE ABC
Yes
KUSATSU KSATSU
No
ABCABC ACBA_B
No
RUPCUAPC __PC
Yes
AIZU _A
No