Given the following CFG

E $->$ E & T

E $->$ E $\%$ T

E $->$ F $!$

F $->$ F $<$ T

F $->$ F $>$ T

F $->$ t $|$ f

T $->($E$)|$ t $|$ f

Write a program in Python to trace an input string given by the user. Test your program with the following input strings: $(1)$ t&$($f$\%$t$)$$$,(2)$ t$($t