타이어 끌기

타이어 끌기는 경기북과학고등학교 운동회의 인기 종목이다.

규칙은 다음과 같다.

1. 타이어가 $N$개 있고, $i$번째 타이어의 점수는 $S_i$이다.
2. 두 팀은 각 타이어마다 그 타이어를 끌 사람의 수를 배정한다.
3. 각 타이어에서 더 많은 사람을 배정한 팀이 $S_i$점을 얻는다. 배정한 사람 수가 같으면 두 팀 모두 그 타이어의 점수를 얻지 못한다.
4. 점수가 더 높은 팀이 승리한다.

1학년 1반의 브레인인 당신은 스파이를 통해 상대 팀 1학년 2반이 타이어마다 배정한 인원을 알아냈다.

타이어의 개수 $N$, 1학년 1반의 학생 수 $M$, 각 타이어의 점수와 1학년 2반이 배정한 인원이 주어질 때, 1학년 1반이 승리할 수 있는지 판단하자.

첫째 줄에 타이어의 개수 $N$과 1학년 1반의 학생 수 $M$이 주어진다.

다음 $N$개 줄에 걸쳐 $i$번째 타이어의 점수 $S_i$와 그 타이어에 1학년 2반이 배정한 학생 수 $P_i$가 주어진다.

주어지는 수는 모두 양의 정수이다.

1학년 1반이 승리할 수 있으면 W, 최선의 결과가 무승부이면 D, 어떻게 해도 패배하면 L을 출력한다.

• $1 \le N \le 100$
• $1 \le M \le 100\,000$
• $1 \le S_i, P_i \le 100\,000$