[Cerc2012]Who wants to live forever?
时间限制：1s 空间限制：128MB
题目描述
定义一种操作"Bit Bang"，设操作前序列为S，操作后序列为S'，则有S'_i = S_(i-1) xor S_(i+1)，如果S_(i-1)或S_(i+1)不存在则对应数字视为0。问对于给定的01序列A，问是否经过有限次"Bit Bang"操作后序列会变成全0序列。
输入格式
第一行一个正整数T，表示有T组数据。每组数据占一行，为一个长度至少1至多200000的01序列。
输出格式
对于每组数据输出一行，如果不能变成全0序列，输出"LIVES"，否则输出"DIES"。（不含引号）
样例输入
3 01 0010100 11011
样例输出
LIVES DIES LIVES
提示
样例一会一直01 10 01下去，样例二会很快变成全0序列(0010100 0100010 1010101 0000000)，样例三一直不会变。
题目来源
鸣谢Tjz