괄호 문자열

문제의 목표는 다음과 같습니다. 문자열을 읽어나가면서, 문자열이 "완벽하게 균형 잡힌" 괄호 문자열을 형성하는 가장 긴 부분 문자열의 길이를 찾아야 합니다. "완벽하게 균형 잡힌" 괄호 문자열은 열린 괄호 '('와 닫힌 괄호 ')'의 수가 동일한 문자열을 의미합니다.

맨 왼쪽 위에서 시작하여 문자열을 읽어나가며, 현재까지의 부분 문자열이 완벽하게 균형 잡혔는지 확인하고, 가장 긴 길이를 구해야 합니다. 만약 문자열의 시작이 닫힌 괄호 ')'로 시작하거나, 문자열 중간에 균형이 깨지는 경우에는 0을 출력해야 합니다.

• 1번째 줄: 정수 N (2 <= N <= 5).
• 2번째 줄..N+1번째 줄 : 각 줄에는 N의 길이를 가진 괄호 문자열이 들어 있습니다. 이 N 줄은 괄호로 이루어진 N x N 그리드를 설명합니다.

• 1번째 줄 :  N x N 격자의 문자열에서 가장 긴 "완벽하게 균형 잡힌" 괄호 문자열을 찾아주세요. 찾을 수 없다면 0을 출력해 주세요.