对于一个长度为 $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$ 显然无法满足要求。