Problem B
Löggeng endanleg stöðuvél - Fyllimengi
Þú færð gefna endanlega löggenga stöðuvél sem samþykkir
málið
Inntak
Fyrsta lína inntaksins inniheldur fjórar jákvæðar heiltölur
Hver staða er táknuð með heiltölu frá
Úttak
Prentið hvaða endanlega löggengu stöðuvél sem er sem samþykkir fyllimengi málsins sem inntaksstöðuvélin samþykkir. Úttak þitt á að vera á sama formi og inntakið og á að uppfylla sömu takmörkunum og inntakið.
Sample Input 1 | Sample Output 1 |
---|---|
3 2 1 1 ab 1 1 2 1 3 3 3 |
4 2 1 3 ab 2 3 4 1 2 1 3 3 4 4 3 |
Sample Input 2 | Sample Output 2 |
---|---|
1 4 1 0 acgt 1 1 1 1 |
1 4 1 1 acgt 1 1 1 1 1 |