c++ plz

Word #3 an be seen as a set of two sets - one containing a "}" and another containing a ",". pefer using dynamic programming bceause i always get the runtimeLimit error on the automarker. Thankyou

"Elementlist "" Set Elementlist List Element Atom | List :Element | Element "," List := Atom I Set stands for the empty word, i.e., the list in a set can be empty Note the alphabet consists of the characters which are also used for the syntax of the set. At first thought one may think that it is not possible to decide eficiently if a word consisting of "i", ")" and is a syntactically correct representation of a set or not. However, using dynamic programming design techniques, your task is to write an efficient program that will decide this problem. Input Specification The first line of the input file contains a number representing the number of lines to follow. Each line consists of a word, for which your program has to decide if it is a syntactically correct representation of a set. You may assume that each word consists of between 1 and 300 characters from the set { {, )", ," } Output Specificatiorn Output for each test case whether the word is a set or not. Adhere to the format shown in the sample output. Sample Input fth 0,t,) Sample Output