У Эльзы есть программа, которая получает на ввод массив из \(N\) (\(1\le N\le 100\))
переменных \(b[0],\dots,b[N-1]\), каждая из которых равна 0 или 1 и возвращает
результат применяя последовательность операторов if / else if / else, указанную
на вводе. Каждый оператор проверяет значение не более одной переменной и
возвращает 0 или 1. Примером такой программы может быть:
if (b[1] == 1) return 1;
else if (b[0] == 0) return 0;
else return 1;
Например, если ввод в эту программу есть "10" (то есть, \(b[0] = 1\) и
\(b[1] = 0\)), тогда вывод должен быть 1
Эльза должна сказать правильный ответ для \(M\) (\(1\le M\le 100\)) различных
вводов. Бесси сейчас пытается сделать "реверс инжиниринг" для программы Эльзы.
К несчастью, Эльза может и солгать - то есть не существует программы вида указанного
выше, которая выведет ответы как сказала Эльза.
Для каждого из \(T\) (\(1\le T\le 10\)) подтестов определит, лгала Эльза или нет.
ФОРМАТ ВВОДА (с клавиатуры / stdin):
Первая строка содержит
\(T\), количество подтестов.
Каждый подтест начинается с двух целых чисел \(N\) и \(M\), за которыми следуют
\(M\) строк, каждая из которых содержит \(N\) 0 и 1 представляющих ввод, т.е.
значения \(b[0] \ldots b[N-1]\)) и один дополнительный символ (0 или 1), представляющий
ответ. Подтесты разделены пустыми строками.
ФОРМАТ ВЫВОДА (на экран / stdout):
Для каждого тесты выведите "OK" или "LIE" на отдельной строке.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
1 3
0 0
0 0
1 1
2 4
00 0
01 1
10 1
11 1
1 2
0 1
0 0
2 4
00 0
01 1
10 1
11 0
|
OK
OK
LIE
LIE
|