117. Охрана

Не решаласьСредняя

На секретной военной базе работает N охранников. Сутки поделены на 10000 равных промежутков времени, и известно когда каждый из охранников приходит на дежурство и уходит с него. Например, если охранник приходит в 5, а уходит в 8, то значит, что он был в 6, 7 и 8-ой промежуток (а в 5-й нет!).

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

Формат ввода

В первой строке входного файла записано натуральное число K (1  $\le$  K  $\le$  100) — количество тестов в файле. Каждый тест начинается с числа N (1  $\le$  N  $\le$  10000), за которым следует N пар неотрицательных целых чисел A и B — время прихода на дежурство и ухода (0  $\le$  A  $\le$  B  $\le$  10000) соответствующего охранника.

Формат вывода

Выведите K строк, где в M-ой строке находится слово Accepted, если M-ый набор охранников удовлетворяет описанным выше условиям. В противном случае выведите Wrong Answer.

Ограничения

Ограничение времени

4 с

Ограничение памяти

64 МБ

Пример 1

Ввод
2
3 0 3000 2500 7000 2700 10000
2 0 3000 2700 10000
Вывод
Wrong Answer
Accepted

Теги

Нужно войти, чтобы отправить решение.Войти