题目描述

定义一种操作 Bit Bang，设操作前序列为 $S$，操作后序列为 $S'$，则有 $S'_i = S_{(i-1)} \oplus S_{(i+1)}$，如果 $S_{(i-1)}$ 或 $S_{(i+1)}$ 不存在则对应数字视为 $0$。问对于给定的 $01$ 序列 A，问是否经过有限次 Bit Bang 操作后序列会变成全 $0$ 序列。

输入格式

第一行一个正整数 $T$，表示有 $T$ 组数据。

每组数据占一行，为一个长度至少 $1$ 至多 $2 \times 10^5$ 的 $01$ 序列。

输出格式

对于每组数据输出一行，如果不能变成全 $0$ 序列，输出 LIVES，否则输出 DIES。

3
01
0010100
11011

LIVES
DIES
LIVES 

数据规模与约定

对于 $100\%$ 的数据，$1\le |S| \le 2 \times 10^5$。