题目描述

希希参加投篮比赛，比谁投进的球多，对手是一个机器人。

在限定时间内，双方投球次数相同，进球用字母“A”表示，不进用字母“F”表示。投球结束后，双方的投球情况，分别用一个只包含“A”和“F”的字符串记录。

机器人是否进球受电脑控制，它每连进2个球后，必然失误一次。按照这个规律，机器人的投球记录是“AAFAAFAAF……”。

输入一场比赛中希希的投球记录，输出比赛的结果。如果希希胜输出“W”，希希负输出“L”，平局输出“D”。

例如：希希的投球记录是“AFAAA”，机器人的投球记录是“AAFAA”，双方各投球5次，都进了4个球，因此这场比赛的结果是“D”。

输入格式

一个字符串，为希希的投球记录，只包含“A”和“F”两种字符。

输出格式

一个大写字母，如果希希胜输出“W”，希希负输出“L”，平局输出“D”。

输入/输出样例

AFAAA

D

AAFFAF

L

说明/提示

时间1000ms，内存256MiB