Given the following lexical specification:

$d+$

$d^{**}(ab{)}^{**}$

$a(ba)*$

abd

Assume $R1$ is $d+,$ R$2$ is $d^{**}(ab{)}^{**},R3$ is a$($ba$)*$ and $R4$ is abd. For instance, input abaabddd is tokenized as

Token class: R$3$ R$4$ R$1$

aba$|$abd$|$ddd

How are the following inputs tokenized?

i$)$ ddababddababab

ii$)$ abababaabd

iii$)$ babad