Background

Description

Given a string, return true if it is a nesting of zero or more pairs of parenthesis, like "(())" or "((()))". Suggestion: check the first and last chars, and then recur on what's inside them.

Format

Input

Output

Samples

(

true

((

true

(((

false

Limitation

1s, 1024KiB for each test case.