Який шаблон?#5977

Який шаблон?

1 секунда
64 мегабайти
Легка

Арифметичні вирази можна записувати у бездужковій формі. Якщо операція записується після операндів, це називається постфіксним записом, а якщо перед операндами — префіксним. Наприклад, вираз a-b*c у постфіксній формі виглядає як abc*-, а у префіксній — як -a*bc.

Шаблон бездужкової форми арифметичного виразу — це рядок, що складається з цифр 0, 1, 2 та 3. Тут 0 позначає операнд, а інші цифри — операції. Значення цифри вказує на кількість операндів, необхідних для виконання відповідної операції.

Вам потрібно визначити, чи є задана послідовність цифр 0, 1, 2 та 3 правильним шаблоном постфіксного запису. Якщо так, виведіть OK. Інакше, виведіть ERROR IN K, де K — це індекс першого символу, після якого шаблон стає некоректним. Індексація починається з нуля. Якщо послідовність не містить помилкових символів, але не є правильним шаблоном, K буде індексом, де мав би бути наступний символ для завершення шаблону.

Вхідні дані

Вхідний файл містить один рядок — вихідну послідовність. Шаблон представлений рядком із символів '0', '1', '2', '3', записаних підряд. Довжина рядка не перевищує .

Вихідні дані

Виведіть один рядок — відповідь на задачу.

Приклади

Приклад 1

Loading
Loading