测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A8919. XOR and OR

编程题 普及/提高-

题目描述

The Bitlandians are quite weird people. They do everything differently. They have a different alphabet so they have a different definition for a string.

A Bitlandish string is a string made only of characters "0" and "1".

BitHaval (the mayor of Bitland) loves to play with Bitlandish strings. He takes some Bitlandish string $a$ , and applies several (possibly zero) operations to it. In one operation the mayor may take any two adjacent characters of a string, define one of them as $x$ and the other one as $y$ . Then he calculates two values $p$ and $q$ : $p=x xor y$ , $q=x or y$ . Then he replaces one of the two taken characters by $p$ and the other one by $q$ .

The $xor$ operation means the bitwise excluding OR operation. The $or$ operation is the bitwise OR operation.

So for example one operation can transform string 11 to string 10 or to string 01. String 1 cannot be transformed into any other string.

You've got two Bitlandish strings $a$ and $b$ . Your task is to check if it is possible for BitHaval to transform string $a$ to string $b$ in several (possibly zero) described operations.

输入格式

The first line contains Bitlandish string $a$ , the second line contains Bitlandish string $b$ . The strings can have different lengths.

It is guaranteed that the given strings only consist of characters "0" and "1". The strings are not empty, their length doesn't exceed $10^{6}$ .

输出格式

Print "YES" if $a$ can be transformed into $b$ , otherwise print "NO". Please do not print the quotes.

输入输出样例

输入 #1
11
10
输出 #1
YES
输入 #2
1
01
输出 #2
NO
输入 #3
000
101
输出 #3
NO
上一题 去做题 下一题