TopCoder

User's AC Ratio

57.1% (4/7)

Submission's AC Ratio

19.0% (8/42)

Tags

Description

巧克男孩是個很莫名的人,他只要一聽到類似於●●(啊~嘶~~)或□□(啊~嘶~~)等等的關鍵字,就會很興奮(啊~嘶~~),然後就「啊~嘶~~」。現在給你一個字串,和一個關鍵字,請你判斷這次巧克男孩會不會「啊~嘶~~」呢?

字串中包含小寫英文字母和空白,而關鍵字則是以下的形式:

() 字串1 * 字串2 * 字串3 * ... * 字串m ()

其中的星號*代表萬用字元,可以由一個以上的任意字元取代之,在關鍵字頭尾的星號不一定會出現,但字串間必以一個星號分隔之。另外,所有的字串長度皆不為零且只包含小寫英文字母和空白。

請你判一開始給定的字串中,有沒有包含這個關鍵字。有的話請輸出"Asssssss!!!!!",反之則輸出"zzz..."。

Input Format

輸入中包含兩行。第一行為所給的字串,其長度不超過1000000。第二行為關鍵字,長度(包含星號*)不超過100000。

Output Format

如果關鍵字在字串中出現請輸出"Asssssss!!!!!",反之則輸出"zzz..."。
       (啊~嘶~~)

Sample Input 1

joke/17460 push gkgkgk:JIZZ in my pets~ 01/16 00:10
JIZZ in my p*

Sample Output 1

Asssssss!!!!!

Hints

Problem Source

原TIOJ1502 / problem setter: seanwu

Subtasks

No. Testdata Range Score
1 0 9
2 1 9
3 2 9
4 3 9
5 4 9
6 5 9
7 6 9
8 7 9
9 8 9
10 9 9
11 10 10

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 3000 65536 262144 1
1 3000 65536 262144 2
2 3000 65536 262144 3
3 3000 65536 262144 4
4 3000 65536 262144 5
5 3000 65536 262144 6
6 3000 65536 262144 7
7 3000 65536 262144 8
8 3000 65536 262144 9
9 3000 65536 262144 10
10 3000 65536 262144 11