括号嵌套判断

题目背景

聪聪在学习字符串处理，大魏给他出了一个关于括号嵌套的问题。

题目描述

给定一个字符串，如果它是零个或多个括号对的嵌套，例如 (()) 或 ((()))，则返回 true。建议：检查第一个和最后一个字符，然后对它们内部的内容进行递归检查。

输入格式

输入以如下格式从标准输入中给出。

一个字符串 $S$。

输出格式

输出以如下格式输出到标准输出中。

如果字符串符合要求，输出 true；否则输出 false。

样例

(

true

((

true

(((

false

样例解释

无

数据范围

每个测试用例的时间限制为 1 秒，内存限制为 1024 KiB。