### 问题描述

夏日夜晚，小蓝和小桥在蓝桥公园散步。在蜿蜒的小路上，他们发现了一堆单词。

小蓝和小桥对这些单词饶有兴致，于是开始收集它们：小蓝收集了 $n$ 个单词，小桥收集了 $m$ 个单词。收集完单词后，他们决定玩一个游戏。

游戏规则如下：每一回合，玩家需要从自己收集到的单词中说出一个单词。所说的单词必须满足以下条件：该单词的字典序大小要比上一个单词大，并且该单词要么与上一个单词以相同的字母开头，要么以字母表中紧随其后的字母开头。

例如，如果上一个单词是 apple，那么接下来的单词可以是：

1. 以相同字母 a 开头的单词，如 apply。
2. 以字母表中紧随 a 之后的字母 b 开头的单词，如 banana。

如果某个玩家无法满足上述条件，则该玩家输掉游戏。

小蓝和小桥轮流进行，由小蓝率先开始。

已知小蓝第一次会说出自己单词堆中按字典序排列最小的单词。请问，如果小蓝和小桥都按照最优策略进行游戏，谁会获胜？

输入格式

第一行包含整数 $n$ 和 $m$ $(1 \leq n, m \leq {10}^{5})$，分别表示小蓝和小桥收集到的单词数量。

接下来的 $n$ 行，每行包含一个字符串，表示小蓝收集到的单词。

再接下来的 $m$ 行，每行包含一个字符串，表示小桥收集到的单词。

单词只包含小写英文字母。所有单词互不相同，且它们的总长度不超过 ${10}^{6}$。小蓝和小桥的单词都按字典顺序给出。

输出格式

如果小蓝获胜了，输出 L。否则输出 Q。

样例输入

2 1
apple
echo
banana

样例输出

Q

样例说明

小蓝以单词 apple 开始，接着小桥说出她唯一的单词 banana。小蓝无法继续了，因此她输了。