Description

春天来了，GG和MM去一个有N个景点的公园春游。在游玩过程中，他们觉得无聊，想起了小时候一起玩得捉迷藏游戏。不过和以往不同，这次是GG藏，MM总是从景点1开始找。聪明的MM能不能找到GG呢？

由于GG会耍赖（翻墙，钻洞……!@#$%），他可能会躲到一个MM怎么也找不到的景点里。

Input

本题有多组测试数据，每组测试数据由一下内容组成： 第一行为一个整数N，K（2<=N<=50, 1<=K<=N），表示有N个景点，GG躲在景点K。 以下为一个N×N的矩阵，表示任意两个景点是否相连。（1表示相连，0表示不相连）

Output

对每组测试数据输出一行。 如果MM能够找到GG，则输出“Clever MM!”，否则输出“Naughty GG!”。

Sample

Input

3 3
1 1 0
1 1 1
0 1 1

2 2
1 0
0 1

Output

Clever MM!
Naughty GG!