北理工的恶龙

北理工的恶龙其实并没有被完全杀死,但是恶龙的身体却发生了很大的变化。恶龙仍然长有n个头,但经过了勇士的调教,恶龙变得善良了一些。它的n个头每个头要么仍是邪恶的头,用"1"表示,要么已经变得善良,用"0"表示,因而恶龙的n个头就可以用n位01串来表示。你作为被选召的勇士,目标是把所有的龙头都变成0000⋯00

完全善良的龙头。每一次,你可以砍掉龙最右侧的一个头,同时龙会在最左侧长出新的一个头,以保证龙头数量不变。如果你砍掉的是一个1,即邪恶的头,你可以决定龙在最左侧会长出什么样的头;但如果你砍掉了一个善良的头,那么玻璃心的龙龙将会在左侧不受控制的长出一个随机的头,既可能是善良的头,也可能是邪恶的头,而且对你错杀无辜的它总会与你作对阻挠你,尽力的破坏你的计划。

注意,这个问题可能没有你想的那么简单。显然,你必须把一些1变成0,这样才能让1的数量减少并消失。但是如果只是简单的每次把1变成0,最终不见得能取胜。比如,如果龙头的状态是101,那么去掉最右边的1并选择在左边长出一个0,则龙头会变成010;再把010右边的0去掉后,如果左边仍长出一个1,则龙头又变回了101的状态,如此反复,将永远不能得到000。

现在给你一个恶龙头的初始状态,即一个01串,请判断能否在有限步之内让全部的龙头都变成善良的龙头。

Input

输入第一行T,T≤1000

,表示用例组数。

之后T
行,每行一个01串S表示龙头的初始状态,"0"表示善良的头,"1"表示邪恶的头。|S|<100

Output

能否将全部的龙头变成善良的头,可以的话输出"kind longlong",不可以则输出"evil longlong"(不含引号)。

Example
Input

1
1111

Output

kind longlong
#include <stdio.h>

int main()
{
    int t;
    char a[100];
    scanf("%d",&t);
    while(t--)
    {
        scanf("%s",a);
        printf("kind longlong\n");
    }
}
  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值