对于一个长度为 n 的01序列 a1,a2,…,an。
你可以执行以下操作任意多次:
-
选择两个下标 1≤i,j≤n(i=j)。
-
记x=ai xor aj , y=ai or aj , 其中 xor 表示按位异或 , or 表示按位或。
-
然后令 ai=x,aj=y 或 ai=y,aj=x。
给定两个01序列 s,t , 请你判断是否可以通过有限次(可以为0次)操作将序列 s 变为 t。
输入格式
第一行一个整数 t , 表示数据的组数(1≤t≤103)。接下来 t 组数据:
每组第一行一个01字符串 s(1≤∣s∣≤103),每组第二行一个01字符串 t(1≤∣t∣≤103)。
注意:∣s∣ 可能不等于 ∣t∣。
输出格式
如果可以通过有限次(可以为0次)操作将序列 s 变为 t , 输出 YES
, 否则输出 NO
。
样例输入
2
001
011
11
101
样例输出
YES
NO
样例解释
第一组数据选择 i=2,j=3 , 那么 x=1,y=1 , 接着令 ai=x,aj=y 即可得到 t 序列。
第二组数据 ∣s∣=2,∣t∣=3 显然无法满足要求。