Logo Daimayuan Online Judge

Home

时间限制:1 s 空间限制:1024 MB

#500. 异或和或

附加文件 统计

对于一个长度为 $n$ 的$01$序列 $a_1,a_2,\dots ,a_n$。

你可以执行以下操作任意多次:

  • 选择两个下标 $1 \leq i, j \leq n (i \neq j)$。

  • 记$x = a_i \ \mathrm{xor} \ a_j$ , $y = a_i \ \mathrm{or} \ a_j$ , 其中 $\mathrm{xor}$ 表示按位异或 , $\mathrm{or}$ 表示按位或。

  • 然后令 $a_i = x , a_j = y$ 或 $a_i = y , a_j = x$。

给定两个$01$序列 $s , t$ , 请你判断是否可以通过有限次(可以为$0$次)操作将序列 $s$ 变为 $t$。

输入格式

第一行一个整数 $t$ , 表示数据的组数$(1 \leq t \leq 10^3)$。接下来 $t$ 组数据:

每组第一行一个$01$字符串 $s (1 \leq |s| \leq 10^3)$,每组第二行一个$01$字符串 $t (1 \leq |t| \leq 10^3)$。

注意:$|s|$ 可能不等于 $|t|$。

输出格式

如果可以通过有限次(可以为$0$次)操作将序列 $s$ 变为 $t$ , 输出 YES , 否则输出 NO

样例输入

2
001
011
11
101

样例输出

YES
NO

样例解释

第一组数据选择 $i = 2 , j = 3$ , 那么 $x = 1 , y = 1$ , 接着令 $a_i = x , a_j = y$ 即可得到 $t$ 序列。

第二组数据 $|s| = 2 , |t| = 3$ 显然无法满足要求。