TopCoder

User's AC Ratio

81.8% (9/11)

Submission's AC Ratio

40.7% (11/27)

Tags

Description

那天一群聖粉跟一群LLer正在爭論誰的人氣比較高,正吵得不可開交時之時,有人拿出了一份名單,上面有許多人的帳號ID
而聰明的H.C.也發現了帳號ID的秘密

「只要有人的帳號ID包含不重疊的"AB"與"BA",那他就是聖粉」-聰明的H.C.如此發表者

但是H.C.卻不想計算這件事情,於是他只好請你幫忙他看看某個帳號ID是不是聖粉

Input Format

一行長度為$ n ( 1 \leq n \leq 10^ 5 ) $的字串
保證字串中僅包含大寫英文字母

Output Format

若給定的帳號ID為聖粉了,請輸出一行
BANG!
否則,請輸出一行
Lovelive!

Sample Input

Sample Input #1
ABA

Sample Input #2
BACFAB

Sample Input #3
ABBBBBBBBB

Sample Output

Sample Output #1
Lovelive!

Sample Output #2
BANG!

Sample Output #3
Lovelive!

Hints

在Sample Input #1中,雖然有出現AB也有出現BA,但是兩者其實是有重疊的,所以並非獨立的
在Sample Input #2中,前兩個字元為"BA",而末兩個字元為"AB","AB"與"BA"兩者皆出現了故為聖粉
在Sample Input #3中,只有出現AB並沒有出現BA所以是Lovelive!

Problem Source

Adpated from Codeforces 550A
problem set by oToToT

Subtasks

For Testdata: 0 ~ 5, Score: 100
No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB)
0 1000 65536 65536
1 1000 65536 65536
2 1000 65536 65536
3 1000 65536 65536
4 1000 65536 65536
5 1000 65536 65536