Problem J
Löggeng endanleg stöðuvél - Er endanlegt mál?
Þú færð endanlega löggenga stöðuvél gefna 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ð finite ef
Sample Input 1 | Sample Output 1 |
---|---|
4 2 2 2 ab 2 4 2 3 3 2 3 3 1 2 |
infinite |
Sample Input 2 | Sample Output 2 |
---|---|
4 4 1 2 acgt 1 2 2 2 2 2 3 3 3 3 4 4 3 4 3 3 3 4 |
finite |