Наша компанія поповнилась ще двома прихильниками пригод: Леонідом та Оленою. За декілька годин вони прибудуть на фестиваль Червоного Капелюха. Проте, Льоня згадав про основне правило Кості: «розберемося на місці». Тому він вирішив завчасно перевірити наші білети на фестиваль.
Узявши всі білети, він почав розбиратися в структурі номеру. За правилами, вона має бути наступною:
Правильна дужкова послідовність (ПДП) — окремий випадок дужкової послідовності. Правильні дужкові послідовності формально визначаються таким чином:
Правила дуже прості, однак довжина номеру може бути до 103 символів. Ніхто з учасників поїздки не бажає рахувати це вручну, а я пишу цю задачу й сиджу за кермом. Тому, Льоня простить вас перевірити правильність номеру.
Програма читає зі стандартного пристрою введення одне ціле число N (0 < N < 103) - довжину номера білету. В наступному рядку знаходиться N символів (цифри або круглі дужки) - номер білету.
Програма виводить на пристрій стандартного виведення слово CORRECT - для правильного номера або PROBLEM - в іншому випадку.
5 1()01
CORRECT
5 51()0
PROBLEM