[APC001] B - Checker

题目背景

小 K 正在出公开赛。他有一个 idea,但他担心重题,因此,他需要确认这题是不是重题。不过他还有很多事情要做,因此他把这个任务交给了你。

题目描述

题库里共有 $ n $ 道题目,每道题目的名称都是一个**长度不足 $ 10 $** 的字符串。设题目名称长度为 $k$,我们定义两道题为**重题**当且仅当两道题题目名称有 $\ge \left\lceil\frac{k}{2} \right\rceil$ 的相同位置的字符相同。 现在小 K 把这道题交给了你,希望你帮他查重(即,将自己的题目与其他的题目进行一一比对,判断是否为重题)。

输入输出格式

输入格式


先输入一个正整数 $ n $ 表示题库中的题目数量,之后输入一个字符串 $ s $ 表示小 K 出的题目的名称。 之后 $ n $ 行每行一个字符串表示这些题目的名称。 **输入的每个字符串长度相同。**

输出格式


两行,第一行输出重题数量,若没有重题则第二行输出 `Good job!`,否则输出 `Make persistent efforts.`。

输入输出样例

输入样例 #1

3
chachong
abcabcat
chocolat
noiprp++

输出样例 #1

0
Good job!

输入样例 #2

10
apc001_b
apc001_b
apc001_b
apc001_b
apc001_b
apc001_b
apc001_b
apc001_b
apc001_b
apc001_b
apc001_b

输出样例 #2

10
Make persistent efforts.

输入样例 #3

25
a
b
c
d
e
f
g
h
i
j
k
l
m
n
o
p
q
r
s
t
u
v
w
x
y
z

输出样例 #3

0
Good job!

说明

**【样例解释 #1】** 题目名为 `chachong`,与第一题中的 $ 0 $ 个字符相同,与第二题中的 $ 3 $ 个字符相同,与第三题中的 $0$ 个字符相同,而每题都有 $ 8 $ 个字符,没有与小 K 出的题目有大于等于 $ 8 \times 50\% = 4 $ 个字符相同的题目。 **【样例解释 #2】** 请注意有可能在题库中也包含重题。 **【数据规模】** 对于 $100\%$ 的数据,保证 $ 1 \le n \le 10^4 ,1\le k\le10$,每个字符串长度相同,且不含不可见字符。