869 - Airline Comparison

Background
航空公司對於航班的編排會定義城市間的航程，由A城市到B城市之間的航程可能需要轉機。我們定義兩間航空公司提供相同的航程，表示這兩間航空公司提供對所有城市間的連結皆相同，僅管需要轉機的次數或距離並不相同。

Problem
給定兩間航空公司的航班資訊，請你判斷這兩間航空公司是否提供相同的航程。
輸入資料的第一列有一個整數表示測試資料的組數，每組資料前皆有一列空行，其資料格式如下：

• 第一列有一整數N，表示第一間航空公司航班的數目。
• 接下來有N列航班資訊，每列有兩個字元分別表示出發城市與目地城市的名稱，並以一個空白字元隔開。
• 第N+2列有一整數M，表示第二間航空公司航班的數目。
• 接下來有M列航班資訊，每列有兩個字元分別表示出發城市與目地城市的名稱，並以一個空白字元隔開。

若兩航空公司提供相同的航程請輸出"YES"，否則請輸出"NO"，每組輸出資料間以一列空行隔開。
Sample Input
1

6
A B
B E
A E
C F
E C
D A
7
A B
D A
E C
C F
D B
B E
D F
Sample Output
YES

---

原文出處