嵌套盒子报告

难度：T2

【知识点：栈】【知识点：模拟】

前置知识：数组、字符串、循环、分支、栈的基本操作

题目描述

一串符号描述盒子的打开和关闭：{ 打开一个新盒子，} 关闭最近尚未关闭的盒子。位置从 $1$ 开始。若读到 } 时没有未关闭的盒子，输出首个这样的符号位置；若扫描中没有此错误但结束后还有盒子未关闭，错误位置记为串长加 $1$。全部正确时，输出同时打开盒子的最大数量，称为最大嵌套层数。例如 {{}{}} 最大层数为 $2$。

输入格式

一行非空盒子符号串。

输出格式

有错误输出 ERROR 和错误位置；否则输出 OK 和最大层数，两项用一个空格隔开。

样例输入

{{}{}}

样例输出

OK 2

数据范围

串长 $1$ 到 $1000$，只含 {、}。