#P0605. 重排魔法

重排魔法

题目描述

在遥远王国,年轻的巫师小可每日研习魔法。魔法咒语由不同文字组成,其中最核心的力量源自两种字符——左括号 “ ( ”右括号“ ) ”。当它们在咒语中正确匹配时,魔法的威力会倍增。所谓 “正确匹配”,指的是整个咒语中 () 数量相等,且从开头到结尾的任意位置,( 的数量都不少于 ) 的数量。

小可发现了一种 “重排魔法”,它可以让咒语中的括号随意交换位置。不过,这种魔法只在咒语原本就拥有相同数量的左右括号时才有可能增强咒语——如果左右括号数量不同,无论如何重排也无法让它们完全匹配。

现在,小可拿到了一段咒语,他想知道:对这段咒语使用重排魔法之后,能否让它变得更强 ?

输入格式

输入一个字符串 s,其中不包含空格。字符串的长度不超过 10001000

输出格式

如果咒语在重构后能够变得更强,输出 yes;否则输出 no

样例

1)))vsC)9(
no
)3O5z5)((B
yes