### 问题描述 KK 童鞋由于编程功力太水，到现在为止还是光棍一枚。前不久的光棍节，他决定向心目中的女神献出表白礼物。 KK 让他的好朋友帮他准备了许多曲奇饼干，每一块曲奇饼干都是一种字母的形状。为了向心爱的女生表达爱意，他准备用这些饼干拼凑出 “I LOVE U” 的字样。 不过，为了增加 “脱单” 的成功率，KK 采用 “遍地开花，逐个击破” 的策略，他准备同时向 $m$ 位女生献出礼物。 现在，KK 拿到了 $n$ 盒大小不一的曲奇饼。每一盒中有若干块，用大写字母表示。KK 将它们全部打开，汇总在一起，再从中挑选他需要的字母。请你判断，KK 能不能给每位目标女生都送出 “I LOVE U”。 ### 输入格式 每组数据的第一行有两个整数 $n( n\le 100 )$ 和 $m( 1\le m\le 10^{6} )$，分别表示有 $n$ 盒曲奇饼和 KK 的 $m$ 位目标。 接下来又 $n$ 行字符串，表示每盒曲奇饼中包含的饼干，保证每行输入长度不超过 $10^{4}$，且每行中保证只包含字母。 ### 输出描述 如果 KK 能够给所有女生送出 “I LOVE U”，那么输出 “KK will have a girlfriend!”。否则，输出 “KK can only have gay friend~”。 ### 样例输入 ```text 2 1 1 ILOVEU 1 2 ILOVEU ``` ### 样例输出 ```text KK will have a girlfriend! KK can only have gay friend~ ```