use python solve the task

You are given a set of strings separated with line feed characters. Find all their regular bracket subsequences. A regular bracket sequence is a bracket sequence defined by the following rules: 1) (an empty string) is a regular bracket sequence; 2) Let S be a regular bracket sequence, then (S) and {S} are also regular bracket sequences; 3) Let S1 and S2 be regular bracket sequences, then S1S2 is also a regular bracket sequence; Input: A set of strings separated with line feed characters