(())))()((())())
8

예제 입력 4번이 저는 아래처럼 나왔는데...

(((())))
((()(())))
((()())())
((()()))
((())())
((()))
(()((())))
(()(())())
(()(()))
(()()((())))
(()()(())())
(()()(()))
(()()()())
(()()())
(()())
(())
()

답이라고 되어있는 ()가 맨 아래로 나왔어요... 근데 위에 있는 모든 부분집합도 다 '좋은 문자열' 인 상황이라서

어떻게 된걸까요?? 문제를 잘못 이해한것 같아 질문 올립니다...