← 返回题目列表

Codeforces · 282/C

C. 异或和或

中文机器翻译题面 查看原题

比特兰人是很奇怪的人。他们做每件事都不同。他们有不同的字母表,所以他们对字符串有不同的定义。

Bitlandish 字符串是仅由字符“0”和“1”组成的字符串。

BitHaval(比特兰市长)喜欢玩比特兰字符串。他获取一些 Bitlandish 字符串 a,并对它应用几次(可能为零)操作。在一项操作中,市长可以取字符串中任意两个相邻的字符,将其中一个定义为 x,另一个定义为 y。然后他计算两个值 p 和 q:p = x xor y,q = x or y。然后他用 p 替换两个取出的字符之一,用 q 替换另一个。

异或运算是指按位异或运算。或运算是按位或运算。

例如,一个操作可以将字符串 11 转换为字符串 10 或字符串 01。字符串 1 不能转换为任何其他字符串。

你有两个 Bitlandish 字符串 a 和 b。您的任务是检查 BitHaval 是否可以通过多个(可能为零)描述的操作将字符串 a 转换为字符串 b。

输入

第一行包含 Bitlandish 字符串 a,第二行包含 Bitlandish 字符串 b。字符串可以有不同的长度。

保证给定的字符串仅包含字符“0”和“1”。字符串不为空,长度不超过 106。

输出

如果 a 可以转换为 b,则打印“YES”,否则打印“NO”。请不要打印报价单。

示例

输入 #1

11
10

输出 #1

YES

输入 #2

1
01

输出 #2

NO

输入 #3

000
101

输出 #3

NO