TopCoder

Thumb 48201280 p0
Sylveon
仙子精靈的身體以白色為主。它的耳朵、尾巴、腿的下半部分是粉色,耳朵裡是藍色。頭頂和脖子上有觸角,兩對觸角中間都有一個蝴蝶結。AC的都是水題

User's AC Ratio

60.0% (3/5)

Submission's AC Ratio

17.9% (7/39)

Tags

Description

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

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

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

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

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

Input Format

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

Output Format

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

Sample Input

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

Sample Output

Asssssss!!!!!

Hints

Problem Source

原TIOJ1502 / problem setter: seanwu

Subtasks

For Testdata: 0 ~ 0, Score: 9
For Testdata: 1 ~ 1, Score: 9
For Testdata: 2 ~ 2, Score: 9
For Testdata: 3 ~ 3, Score: 9
For Testdata: 4 ~ 4, Score: 9
For Testdata: 5 ~ 5, Score: 9
For Testdata: 6 ~ 6, Score: 9
For Testdata: 7 ~ 7, Score: 9
For Testdata: 8 ~ 8, Score: 9
For Testdata: 9 ~ 9, Score: 9
For Testdata: 10 ~ 10, Score: 10
No. Time Limit (ms) Memory Limit (KiB)
0 3000 65536
1 3000 65536
2 3000 65536
3 3000 65536
4 3000 65536
5 3000 65536
6 3000 65536
7 3000 65536
8 3000 65536
9 3000 65536
10 3000 65536