eolymp
Competitions

ISSPS`13 Wave 2 Day 5

Каков шаблон?

Time limit 1 second
Memory limit 64 MiB

   Как известно, арифметические выражения можно записывать в так называемой бесскобочной форме. При этом, если операция записывается после операндов, то мы имеем постфиксную запись, а если перед операндами, то мы имеем префиксную запись. Например, выражение a-b*c в первом случае будет иметь вид abc*- , а во втором случае вид -a*bc.

   Под шаблоном бесскобочной формы арифметического выражения будем понимать строку, составленную из цифр 012 и 3. Где 0 будет означать операнд, а остальные цифры — операции. Величина цифры определяет количество операндов, необходимое для выполнения соответствующей операциии.

   По заданной последовательности, составленной только из циифр 012 и 3, определить, является ли она правильным шаблоном постфиксной записи. Если да, то выдать текст OK, иначе дать текст ERROR IN K, где под имеется в виду первый символ шаблона, после которого он не может стать корректным. Члены последовательности нумеруются слева направо начиная с нуля. Если в последовательности нет ошибочного члена, но она не является правильным шаблоном, номером требуемой позиции (значением K) будем считать номер, который имел бы символ непосредственно приписанный в конец шаблона — раз его там нет.

Input data

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

Output data

   В единственной строке – ответ задачи.

Examples

Input example #1
010203002 
Output example #1
ERROR IN 5