A. Ленивый контролер
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

В одном из цехов N-ского машиностроительного завода выпускаются детали. В целях контроля качества, вес каждой детали должен контролироваться, для чего существует контрольный пост. К сожалению, контролер на этом посту довольно ленив, и вместо того чтобы отдельно взвешивать каждую деталь, он решил немного «оптимизировать» процесс.

В конце рабочего дня, на проверку поступает ящик с множеством однотипных деталей. Контролер знает, что качественная деталь должна весить целое количество грамм, но слишком ленив чтобы заглянуть в документы и узнать сколько именно. Также, все однотипные детали должны весить одинаково.

«Оптимизированный» процесс контроля заключается в следующем:

  1. Контролер выполняет $$$k$$$ взвешиваний, и нумерует их от $$$1$$$ до $$$k$$$.
  2. Для $$$i$$$-го взвешивания случайно выбирается число $$$a_i$$$ — количество деталей, это число записывается в журнал взвешиваний.
  3. Выбранное количество произвольно взятых деталей помещается на весы, и их суммарная масса $$$w_i$$$ также записывается в журнал.
  4. По выполнению $$$k$$$ взвешиваний, журнал анализируется, и делается вывод о наличии или отсутствии брака.
Естественно, что такой «оптимизированный» процесс выявляет наличие брака далеко не всегда, да и не указывает на конкретную бракованную деталь. Контролер настолько ленив, что в случае наличия признаков брака бракует всю партию, в противном случае партия получает знак качества.

Вашей задачей будет написать программу, которая по журналу взвешиваний определит, получит ли партия знак качества или окажется забракованной.

Входные данные

Первая строка входного файла содержит целое число $$$k$$$ $$$(1 \le k \le 1000)$$$. Далее следуют $$$k$$$ строк, на каждой из которых записаны целые числа $$$a_i$$$ $$$(0 \lt a_i \le 1000)$$$ и $$$w_i$$$ $$$(0 \lt w_i \lt 1000000)$$$, разделенные пробелом.

Выходные данные

Выходная строка должна содержать слово «DEFECT» если в партии точно есть бракованные детали, или «QUALITY», если признаков брака не обнаружено.

Примеры
Входные данные
3
10 30
5 15
2 6
Выходные данные
QUALITY
Входные данные
2
2 5
4 10
Выходные данные
DEFECT
Примечание

Участник должен выводить «QUALITY» в том случае, если нет однозначных признаков брака, даже если для однозначного вывода о качественности деталей не хватает данных.