For languages A and B$,$ let the perfect shuffle of A and B be the language

tw $|$ w $$ a$1$b$1...$akbk, where a$1...$ak P A and b$1...$bk P B$,$ each ai$,$ bi P $\backslash$Sigma u

Show that the class of regular languages is closed under perfect shuffle.