题目描述

假设表达式中只允许包含一种括号：圆括号，并且需要成对出现。即 (()) 或 ()(()) 等为正确的格式，(() 或 ()) 或 ((( 均为不正确的格式。

给定一串括号输入（换行作为结束符），检测格式是否正确。

提示：遇到左括号就入栈；遇到右括号时，若栈为空说明多了一个右括号（NO），否则弹出栈顶的左括号与之配对。全部处理完后，栈空才是 YES。

输入格式

输入一行，一个只由 ( 和 ) 组成的字符串（括号数量 $\le 100$）。

输出格式

若格式正确输出 YES，否则输出 NO。

样例

(())

YES

说明/提示

字符串长度不超过 $100$，只包含左右圆括号。