UOJ Logo 黑暗爆炸OJ

DARKBZOJ

#1846. [HDOJ]2471 History of Languages

统计 下载数据

Description

Input

Output

For each test case, please print “Yes” if the two languages described by the automatons are equivalent; output “No” otherwise.

Sample Input

2
3
1 -1 1
0 -1 2
0 -1 0
2
1 -1 1
0 -1 0

3
4
1 -1 -1 1
1 -1 -1 2
1 -1 -1 3
1 -1 -1 1
2
1 -1 -1 1
1 -1 -1 0

0

Sample Output

Case #1: No
Case #2: Yes

Hint

Source