Is Derek lying?

$Derek$ and $Alfia$ are good friends.$Derek$ is Chinese,and $Alfia$ is Austrian.This summer holiday,they both participate in the summer camp of Borussia Dortmund.During the summer camp,there will be fan tests at intervals.The test consists of $N$ choice questions and each question is followed by three choices marked “$A$” “$B$” and “$C$”.Each question has only one correct answer and each question is worth $1$ point.It means that if your answer for this question is right,you can get $1$ point.The total score of a person is the sum of marks for all questions.When the test is over,the computer will tell $Derek$ the total score of him and $Alfia$.Then $Alfia$ will ask $Derek$ the total score of her and he will tell her: “My total score is $X$,your total score is $Y$.”But $Derek$ is naughty,sometimes he may lie to her. Here give you the answer that $Derek$ and $Alfia$ made,you should judge whether $Derek$ is lying.If there exists a set of standard answer satisfy the total score that $Derek$ said,you can consider he is not lying,otherwise he is lying.

The first line consists of an integer $T$,represents the number of test cases.

For each test case,there will be three lines.

The first line consists of three integers $N$,$X$,$Y$,the meaning is mentioned above.

The second line consists of $N$ characters,each character is “$A$” “$B$” or “$C$”,which represents the answer of $Derek$ for each question.

The third line consists of $N$ characters,the same form as the second line,which represents the answer of $Alfia$ for each question.

Data Range:$1≤N≤80000$,$0≤X,Y≤N,$$\sum_{i = 1}^{T} N≤300000$

For each test case,the output will be only a line.

Please print “$Lying$” if you can make sure that $Derek$ is lying,otherwise please print “$Not\ lying$”.

2
3 1 3
AAA
ABC
5 5 0
ABCBC
ACBCB

Not lying
Lying

2017 Multi-University Training Contest - Team 2