{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv id\u003d\"problem-body\"\u003e \n \u003cp\u003eSe le da un string que consta de paréntesis () y []. Se dice que un string de este tipo es correcto:\u003c/p\u003e \n\u003cul\u003e\n\u003cli\u003esi este es un string vacío\u003c/li\u003e\n\u003cli\u003esi el string A y el string B son correctos, entonces el string AB es correcto\u003cbr\u003e\n\u003cul\u003e\n\u003cli\u003ePor ejemplo, A es () y B es [], entonces AB sería ()[] lo cual es correcto\u003c/li\u003e\n\u003c/ul\u003e\n\u003c/li\u003e\n\u003cli\u003esi el string A es correcto, (A) y [A] es correcto\u003cbr\u003e\n\u003cul\u003e\n\u003cli\u003ePor ejemplo, A es (), entonces (A) sería (()) lo cual es correcto, y [A] sería [()] lo cual es también correcto. \u003c/li\u003e\n\u003c/ul\u003e\u003c/li\u003e\n\u003c/ul\u003e\nEscriba un programa que reciba varios strings de este tipo y verifique que sean correctos. Tú programa puede asumir que el largo máximo del string es $128$.\n \u003ch3\u003eInput\u003c/h3\u003e \n \u003cp\u003eLa primera línea contiene un entero $n$.\u003c/p\u003e \n \u003cp\u003eLuego le siguen $n$ líneas, donde cada una contiene un string que posée (, ), [ y ].\u003c/p\u003e \n \u003ch3\u003eOutput\u003c/h3\u003e \n \u003cp\u003ePor cada string debe escribir una línea que diga `Yes`, si el string esta correcto, y `No` si el sting esta incorrecto.\u003c/p\u003e \n \u003ch3\u003eEjemplo\u003c/h3\u003e \n \u003cpre\u003e\u003cstrong\u003eInput:\u003c/strong\u003e\n3\u003cbr\u003e([])\u003cbr\u003e(([()])))\u003cbr\u003e([()[]()])()\n\u003cstrong\u003eOutput:\u003c/strong\u003e\u003cbr\u003eYes \u003cbr\u003eNo\u003cbr\u003eYes\u003cbr\u003e\u003c/pre\u003e \n\n\u003c/div\u003e"}}]}