Polycarpus 是一名系统管理员。在他的严格指导下有两台服务器——a和b。为了随时了解服务器的性能,Polycarpus 执行命令“ping a”和“ping b”。每个 ping 命令正好向命令参数中指定的服务器发送十个数据包。执行程序会产生两个整数 x 和 y (x + y = 10; x, y ≥ 0)。这些数字意味着 x 个数据包通过网络成功到达相应的服务器,y 个数据包丢失。
今天,Polycarpus 在工作日执行了总体 n ping 命令。现在,对于每个服务器,Polycarpus 都想知道该服务器是否“活着”。如果我们发送到该服务器的至少一半数据包通过网络成功到达该服务器,则 Polycarpus 认为该服务器“活着”。
帮助Polycarpus,通过给定的命令及其结果确定每个服务器是否“活着”。
输入
第一行包含一个整数 n (2 ≤ n ≤ 1000) — Polycarpus 已完成的命令数量。接下来的 n 行每一行都包含三个整数——命令的描述。这些行的第 i 行包含三个空格分隔的整数 ti、xi、yi (1 ≤ ti ≤ 2;xi、yi ≥ 0;xi + yi = 10)。如果 ti = 1,则第 i 个命令是“ping a”,否则第 i 个命令是“ping b”。数字xi、yi代表执行该命令的结果,即xi报文成功到达对应服务器,yi报文丢失。
保证输入至少有一个“ping a”命令和至少一个“ping b”命令。
输出
如果服务器 a 是“活着”,则在第一行打印字符串“LIVE”(不带引号),否则打印“DEAD”(不带引号)。
在第二行中以类似的格式打印服务器 b 的状态。
示例
输入 #1
2 1 5 5 2 6 4
输出 #1
LIVE LIVE
输入 #2
3 1 0 10 2 0 10 1 10 0
输出 #2
LIVE DEAD
注意
考虑第一个测试用例。有 10 个数据包发送到服务器 a,其中 5 个数据包到达了它。因此,发送到该服务器的所有数据包中至少有一半通过网络成功到达该服务器。总共有 10 个数据包发送到服务器 b,其中 6 个到达了它。因此,发送到该服务器的所有数据包中至少有一半通过网络成功到达该服务器。
考虑第二个测试用例。总共有 20 个包裹发送到服务器 a,其中 10 个到达了。因此,发送到该服务器的所有数据包中至少有一半通过网络成功到达该服务器。总共有 10 个数据包发送到服务器 b,其中 0 个到达它。因此,发送到该服务器的所有数据包中只有不到一半通过网络成功到达该服务器。