Вражаюча Людина#3579
Ситуація в будинку Келвіна була похмурою. Коли його батьки пішли на ніч, зловісна Дівчина-Няня увірвалася і захопила владу своїм гнітючим режимом зла і терору. Але, на жаль для Дівчини-Няні, вона не знала, що в будинку також живе найвеличніший супергерой, якого коли-небудь бачив світ. У своїй кімнаті спокійний Келвін стрибнув у свою шафу і вийшов як... ВРАЖАЮЧА ЛЮДИНА! Захисник Свободи! Ворог Тиранії! Зі своїми величезними м'язами і героїчною рішучістю, Вражаюча Людина сміливо побіг вниз по сходах і боровся зі злою Розалін, перш ніж втекти за двері й у ніч. З Дівчиною-Нянею, що гналася за ним, у Вражаючої Людини був лише один варіант: він повинен уникнути Дівчини-Няні, перш ніж повернутися назад у будинок. Якщо його спіймають, Келвін потрапить у неприємності, коли його батьки повернуться додому.
Вражаюча Людина біжить по закрученій, звивистій петлі через газон так швидко, як тільки може, щоб спробувати загубити Дівчину-Няню. Його величезна швидкість (КАПВІНГГГ!) означає, що Дівчина-Няня може бачити його лише там, де його траєкторія перетинається сама з собою. Щоб спробувати його зловити, вона записує і присвоює номер кожному самоперетину в порядку, в якому Вражаюча Людина проходить через них (див. рисунок 1). Іноді вона робить помилку, і саме тоді Келв... Я маю на увазі Вражаючу Людину... вислизає з її рук! Якщо числа, які Розалін записала у своїх спостереженнях, не можуть утворити єдину, замкнену петлю, то вона повністю збита з пантелику, не має уявлення, де Келвін, і повинна відмовитися від спроб зловити його.
Рисунок 1: Траєкторія Вражаючої Людини і три перетини, де Дівчина-Няня може його бачити.
Вхідні дані складаються з кількох тестових випадків. Кожен тестовий випадок починається з рядка, що містить одне позитивне ціле число , де N \leq 10. Наступний рядок містить послідовність з цілих чисел, які Розалін записала на основі своїх спостережень за траєкторією Вражаючої Людини. Числа розділені одним пробілом, і гарантовано, що кожне число від до з'являється рівно двічі в послідовності. Зверніть увагу, що числа не обов'язково з'являються спочатку у зростаючому порядку! Кінець введення позначається рядком, що містить один нуль.
Для кожного тестового випадку надрукуйте один рядок зі словом "escaped", якщо Вражаюча Людина успішно збиває з пантелику і уникає Дівчини-Няні, або "caught", якщо їй вдається розплутати його шлях і знайти його. Келвін уникає, якщо і тільки якщо маркування Розалін не може утворити єдину, замкнену петлю.
Приклад 1