Problem Description
Numeric Regular Expression (NRE) is a simple version of regular expression. It is a useful tool for numeric string matching.

If S is an NRE, we often use function L(S) to represent the set of numeric strings matched by S. Note that L(S) maybe infinite.

NRE and function L can be recursively defined by the following rules:

1. Atom: A single digit (0,1,2,...,9) is an NRE, and L(d)={d}, where d=0,1,2,...9.

2. Nestification: If x is an NRE, then (x) is an NRE, and L((x))=L(x).

3. Concatenation: If x and y are NREs, then xy is an NRE, and L(xy)={ab | a∈x and b∈y}.

4. Option: If x and y are NREs, then x|y is an NRE, and L(x|y)= L(x)∪L(y).

5. Closure: If x is an NRE, then x* is an NRE, and L(x*)={ε, L(x),L(xx),L(xxx),...}, hereε means “empty string”. In other word, x* matches x zero or more times.

To avoid confusion, the order of operations (from high to low) is: nestification, closure, concatenation and option. Operations with higher order will be applied first, and same operations will be applied from left to right. For example,01* is equal to 0(1*), not (01)*; 00|1 is equal to (00)|1, not 0(0|1).

Now give you two NERs r1 and r2, can you tell us whether L(r1)=L(r2) or not?

Input
There are several test cases in the input.

The first line contains an integer T (1 <= T <= 50) -- the number of test cases.

Each test case contains two lines, the first line is r1 and the second line is r2 (1 <= |r1|,|r2| <= 10). It is guaranteed that both r1 and r2 are correct NREs without any useless character.

Output
For each test case, output the answer “YES” or “NO” in a single line.

Sample Input
2
(1|2)*
(2|1)*
34|2
32|4

Sample Output
YES
NO

0

7.2 等价类和并查集7.2.1 等价关系与等价类１、在求解实际应用问题时常会遇到等价类的问题。２、 从数学上看，等价类是一个对象(或成员)的集合，在此集合中的所有对象应满足等价关系。３、 若用符号“≡”表示集合上的等价关系，那么对于该集合中的任意对象x, y, z，下列性质成立： （１）自反性：x ≡ x (即等于自身)。 （２）对称性：若 x ≡ y, 则 y ≡

﻿﻿ 任意输入3个整数作为三角形的3条边的长度，判断三角形的类型： 第一步：划分有效等价类和无效等价类 输入条件 有效等价类 无效等价类 是否能构成三角形的三条边 a>0              (1) a              (7) b>0              (2) b

C语言OJ项目参考(2964) 查闰年
2964: 查闰年Description 　　大家知道如何判断某一年是否是闰年吗？这个问题可难坏了小编，小编在写一个查找m年到n年之间闰年的程序，却苦于判断闰年的函数不会写，据说 今天你有上机课，我就拿着这个问题来找你了– 　　闰年的条件是：能被4整除但不能被100整除，或能被400整除。#include <stdio.h> int leap_year(int n); /*声明判断闰年函数*
n皇后问题 --两种方法解决（c语言实现）
/* * n皇后问题　ｎ个皇后两两不在一行，不在一列，不在同意对角线上 * 两种方法:　１、暴力法 ２、回溯法 * @author 李政 &amp;amp;amp;lt;1244109467@qq.com&amp;amp;amp;gt; */ #include &amp;amp;amp;lt;stdio.h&amp;amp;amp;gt; #include &amp;amp;amp;lt;stdbool.h&amp;amp;amp;gt; #include &amp;amp;amp;lt;mat
【数据结构】高度平衡的二叉树

c语言栈实现括号匹配

[NYOJ] 02括号配对问题(c语言链栈实现)

C语言实现迷宫求解问题（详细思路+附源代码）

C语言解决约瑟夫问题算法

C语言实现的数独解题程序

C语言实现RNN项目时遇到的一些问题
#include&amp;lt;stdio.h&amp;gt; void main() {     FILE *fw=fopen(&quot;D:\\data.txt&quot;,&quot;r&quot;);     int i,j,a[4][5];     for(i=0;i&amp;lt;4;i++)         {         for(j=0;j&amp;lt;5;j++)         {             fscanf(fw,&quot;%d&quot;,&amp;a...
C语言，数组实现约瑟夫环问题（两种方法）

NFA和DFA等价性证明

【C语言编程】编写一个程序解决选择问题，令k=n/2

N皇后问题--回溯算法的经典实例

【C语言】约瑟夫环（用单向循环链表解决）

linux下C语言实现读者写者（写者优先）

POJ 3984 迷宫问题 广搜迷宫解法

NPC问题概念详解

【DFS】素数环问题

C语言实现大数相乘（思路+代码+运行结果）