Please do the program in python. Given the following CFG and the LR Parsing table. Write a program to trace the input strings

$(1)(i+i)**i$$

$(2)(i^{**})$$$.$ To determine whether they satisfy the given CFG or not.

CFG

FIRST$$

FOLLOW

$(1)EE+T$

$(2)EE-T$

$(3)ET$

$(4)TT**F$

$(5)T\frac{T}{F}$

$(6)TF$

$(7)F(E)$

$(8)Fi$

$\backslash$table$[[$FIRST$,$FOLLOW$],[,$FOLLOW $(E)=\{$$$+-\}$