题目描述

假设一个表达式由英文字母（小写）、运算符（+,-,*,/）和左右小圆括号构成。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回"YES"，并输出每对匹配的括号在字符串中的位置；否则返回"NO"。

输入描述

1 个字符串s

输出描述

判断字符串 s 中括号是否匹配。如果匹配，第1行输出YES，然后每行输出两个数，表示一对互相匹配的括号在字符串中的位置（从1开始编号）。先输出左括号位置再输出右括号位置。按左括号位置从前到后顺序输出。 如果不匹配，只输出一个NO。

样例1

输入

2*(x+y)/(1-x)

输出

YES

3 7

9 13

样例2

输入

(25+x)(a(a+b+b

输出

NO

提示

字符串长度小于255