OLO 的全球锦标赛 ISM 正在如火如荼地进行，Shizuku 是参赛队伍 GNR 的忠实粉丝。OLO 是一款两支五人队伍相互对抗的游戏。PENTA KILL 是游戏中一项令人难以置信的成就，意味着一名玩家连续击杀了五名互不相同的对手。我们假设玩家在死亡后会立即复活，且死亡不会影响其 PENTA KILL 的判定。

通常情况下，PENTA KILL 会在游戏中显示。然而，有时由于参赛队伍之间网络延迟的不一致，它在游戏中无法正确显示。比赛结束后，Shizuku 获得了一份比赛期间的击杀时间线列表。她想知道是否有玩家在这场比赛中达成了 PENTA KILL。

输入格式

第一行包含一个整数 $n$ ($1 \le n \le 1000$)，表示比赛中的击杀次数。

接下来的 $n$ 行，每行包含两个由英文字母和数字组成的字符串 $a$ 和 $b$，表示玩家 $a$ 击杀了玩家 $b$。每个字符串的长度不超过 100。保证不存在队友之间的击杀，且每支队伍恰好有五名玩家。

输出格式

如果某位玩家达成了 PENTA KILL，输出 PENTA KILL!，否则输出 SAD:(。

样例

输入格式 1

10
Bin Guigo
Grevthar Bin
GALA Grevthar
GALA TitaN
GALA Guigo
GALA Aegis
GALA Jojo
GALA Grevthar
Xiaohu Grevthar
GALA Aegis

输出格式 1

PENTA KILL!

输入格式 2

7
GALA Jojo
GALA Jojo
Aegis GALA
GALA Grevthar
GALA Aegis
GALA Guigo
GALA TitaN

输出格式 2

PENTA KILL!

说明

在第二个样例中，GALA 依次击杀了 Jojo、Grevthar、Aegis、Guigo 和 TitaN，因此他达成了 PENTA KILL。

输入格式 3

7
GALA Jojo
Aegis Ming
GALA Grevthar
GALA Grevthar
GALA Aegis
GALA Guigo
GALA TitaN

输出格式 3

SAD:(

说明

在第三个样例中，GALA 在击杀 Jojo 后又两次击杀了 Grevthar，因此他没有连续击杀五名不同的对手。