Longest non regular parentheses sub-sequence

Chef has recently learnt about sequences of parentheses. These are special sequences that contain only the characters '(' and ')'. A regular parentheses sequence follows the following definition: - An empty sequence is regular - If S is a regular sequence, then (S) is also regular - If A and B represent two regular sequences, then their concatenation AB is also regular. Therefore, the sequenc