合法的括号序列

题目描述

Orange将会给你一段括号序列，你需要判断这段括号序列是否合法。合法括号序列指的是对于每个(都能在他右边找到唯一一个确定的)与之配对。

输入格式

一行字符串，仅包含(和)，长度不超过 $10 ^ 5$。

输出格式

如果括号序列合法，请输出YES，否则输出NO。

样例 #1

样例输入 #1

(()(()))((()))

样例输出 #1

YES

提示

NULL