题目描述

因为道路修建，现在要将原先规划好的路线上的树移栽到其他地方，但是有两棵特别的果树（编号为 $1$ ∼ $2$）移栽不会成功（移栽之后一定死亡），所以现在作为村支书的小猴决定统计全村每户人家的意见决定这两棵果树生死。

共有 $n$ 户人家（编号 $1$ ∼ $n$ ）参与投票，第 $i$ 户人家的投票对象是第 $t_i(1 \le t_i \le 2)$ 棵果树，其中第 $i$ 户人家中有 $a_i$ 人认为保留，$b_i$ 人认为砍伐。

在所有人投票结束后，小猴需要对投票结果进行统计，对于每棵果树，如果投它被保留的总票数不小于投它被砍伐的总票数，则它将被保留，重新规划路线，否则它将被砍伐。

请你帮助小猴完成这个统计任务。

输入格式

第一行，包含一个整数 $n$ 。

接下来 $n$ 行，每行包含三个整数 $t_i,a_i,b_i$。

保证两棵果树都会被投票。

输出格式

输出共两行：

如果第 $1$ 棵果树被保留，则在第 $1$ 行输出 LIVE，否则在第 $1$ 行输出 DEAD。

如果第 $2$ 棵果树被保留，则在第 $2$ 行输出 LIVE，否则在第 $2$ 行输出 DEAD。

输入输出样例

2
1 5 5
2 6 4

LIVE
LIVE

5
1 2 8
1 7 3
2 0 2
2 0 1
1 0 10

DEAD
DEAD

3
1 0 10
2 0 10
1 10 0

LIVE
DEAD

数据范围

对于 $100$% 的数据：$2 \le n \le 1000,1 \le t_i \le 2,0 \le a_i+b_i \le 10$ 。