Problem I
Löggeng endanleg stöðuvél - Er tóma málið?

Þú færð endanlega löggenga stöðuvél gefna sem samþykkir málið $\mathcal{L}$. Þú átt að prenta hvort $\mathcal{L}$ sé tóma málið.

Inntak

Fyrsta lína inntaksins inniheldur fjórar jákvæðar heiltölur $n$, $c$, $s$ og $f$ þar sem $n$ er fjöldi staða, $c$ er stærð stafrófsins, $s$ er upphafsstaðan og $f$ er fjöldi lokastaða. Önnur línan inniheldur streng $\mathrm{\Sigma }={\mathrm{\Sigma }}_1{\mathrm{\Sigma }}_2\dots {\mathrm{\Sigma }}_c$ sem samanstendur af $c$ ólíkum táknum sem eru allt ASCII lágstafir. Þriðja línan inniheldur $f$ ólíkar jákvæðar heiltölur, mengi lokastaða stöðuvélarinnar. Næst fylgja $n$ línur, hver með $c$ jákvæðum heiltölum, sem gefa stöðuskiptatöfluna. Sem sagt, $j$-ta talan á $i$-tu línu gefur stöðuna sem stöðuvélin fer í ef hún var í stöðu $i$ og las inn stafinn ${\mathrm{\Sigma }}_j$.

Hver staða er táknuð með heiltölu frá $1$ til $n$. Gefið er að $n\le 10000$, $1\le s\le n$ og $0\le f\le n$.

Úttak

Prentið empty ef $\mathcal{L}$ er tóma málið, prentið annars non-empty.

3 2 1 1
ab
2
2 3
3 2
3 3

non-empty

2 4 1 1
acgt
2
1 1 1 1
1 2 2 1

empty