TopCoder

Josh
.

User's AC Ratio

100.0% (10/10)

Submission's AC Ratio

100.0% (11/11)

Tags

Description

李教授開設了一門叫作「進階區間資料結構」的課程,畢竟課程名稱裡有著「進階」這兩個字,要上這門課的學生當然不是想要上就可以上的,而是要通過李教授的考驗,才能獲准成為這門課的學生。

為了篩選有能力修這門課的學生,李教授出了一道題目,這道題目的正確答案是 1N20 個字串 s1,s2,,sN,其中的每個字串 si 都由大小寫英文字母組成,長度在 1 到 20 之間。學生繳交的答案,只要是以任意順序輸出這 N 個字串,就會被視為正確,否則會被視為錯誤。

學生們知道的事情只有,這個題目的正確答案會是 120 個由大小寫英文字母構成、每個長度在 1 到 20 之間的字串。正式地說,一個學生繳交的答案會包含一個整數 M,代表他認為答案是幾個字串,還有 M 個字串 t1,t2,,tM,代表他答案中的字串。他的答案會被視為正確的條件是,N=M 且存在一個 1N 的排列 p1,p2,,pN,滿足 1iN, si=tpi,白話地說就是可以把 t1,t2,,tM 調換順序後變成 s1,s2,,sN1N 的排列的意思是 1,2,,N 各出現恰好一次的序列。

即便這門課的難度相當地高,但還是有許多學生希望能個修習這門課程。有 T 個學生提交了他們對這個題目的答案,請你告訴李教授,每一個學生的答案是否正確。

Input Format

第一行有一個整數 N,代表正確答案中有幾個字串。

第二行有 N 個以空白分隔的字串 s1,s2,,sN,代表正確答案中的 N 個字串。

第三行有一個整數 T,代表有幾個學生提交了他們的答案。

接下來有 T 行,其中的第 i 行代表第 i 個學生提交的答案,這行的一開始是一個整數 M,代表這名學生認為答案包含幾個字串,接下來有 M 個字串 t1,t2,,tM,代表他答案中的字串,這 1 個整數和 M 個字串之間以空白分隔。

  • 1N,M20
  • 1T10000
  • 每個 si,ti 都是由大小寫英文字母構成、長度在 1 到 20 之間的字串

Output Format

輸出 T 行,其中第 i 行,如果第 i 個學生的答案正確,輸出 Yes,否則輸出 No

Sample Input 1

5
good luck and have fun
4
3 luck and fun
5 have fun and good luck
6 good luck and and have fun
5 good luck and have fun

Sample Output 1

No
Yes
No
Yes

Sample Input 2

3
Welcome to NSSPC
5
3 WELCOME TO NSSPC
3 to Welcome NSSPC
2 Welcome NSSPC
1 Welcome
3 welcome to nsspc

Sample Output 2

No
Yes
No
No
No

Sample Input 3

6
to be or not to be
3
4 to be or not
6 to to be be or not
9 to be or not to be or to be

Sample Output 3

No
Yes
No

Hints

Problem Source

Subtasks

No. Testdata Range Constraints Score
1 0~2 範例測資 0
2 0~22 無額外限制 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 524288 65536 1 2
1 1000 524288 65536 1 2
2 1000 524288 65536 1 2
3 1000 524288 65536 2
4 1000 524288 65536 2
5 1000 524288 65536 2
6 1000 524288 65536 2
7 1000 524288 65536 2
8 1000 524288 65536 2
9 1000 524288 65536 2
10 1000 524288 65536 2
11 1000 524288 65536 2
12 1000 524288 65536 2
13 1000 524288 65536 2
14 1000 524288 65536 2
15 1000 524288 65536 2
16 1000 524288 65536 2
17 1000 524288 65536 2
18 1000 524288 65536 2
19 1000 524288 65536 2
20 1000 524288 65536 2
21 1000 524288 65536 2
22 1000 524288 65536 2