Mislav igra popularnu igru Wordle, u kojoj je cilj pogoditi riječ od pet slova engleske abecede. Igrač za to ima šest pokušaja, a za svaki pokušaj igra mu kao povratnu informaciju oboji sva slova u pokušaju. Ako je slovo u pokušaju sivo, znači da se ono uopće ne pojavljuje u traženoj riječi; ako je narančasto, znači da se pojavljuje, ali na nekom drugom mjestu; a ako je zeleno, znači da je u traženoj riječi upravo na tom mjestu to slovo.

Promotrimo slučaj u kojem se neko slovo u pokušaju pojavljuje više od jednom. Označimo s X broj pojavljivanja tog slova u traženoj riječi, a sa Z broj zelenih (pogođenih) pojavljivanja tog slova u pokušaju.

Postoje dva slučaja:

• Z = 0. Tada će narančasto biti samo prvih X pojavljivanja tog slova u pokušaju, a ostala će biti siva.

• Z > 0. Tada će od ne-zelenih (nepogođenih) pojavljivanja tog slova u pokušaju narančasto biti samo prvih X − Z, a ostala će biti siva

Ako je Mislavov pokušaj bio P, a tražena riječ je R, ispišite boje slova u pokušaju.

Ulazni podatci

U prvom je retku riječ P od pet malih slova engleske abecede, Mislavov pokušaj.

U drugom je retku riječ R od pet malih slova engleske abecede, tražena riječ.

Izlazni podatci

U prvi redak ispišite boje slova u pokušaju bez razmaka. Neka ’N’ predstavlja narančastu, ’S’ sivu, a ’Z’ zelenu boju.

Probni primjeri

Ulaz

darko
dabar

Izlaz

ZZNSS

Pojašnjenje prvog probnog primjera:

Prva dva slova u pokušaju na pravim su mjestima pa su obojena u zeleno, treće je slovo zapravo na petom mjestu u traženoj riječi pa je obojeno u narančasto, a četvrto i peto slovo u pokušaju uopće se ne pojavljuju u traženoj riječi pa su obojena u sivo.

Ulaz

abccd
abcde

Izlaz

ZZZSN

Pojašnjenje drugog probnog primjera:

Prva tri slova u pokušaju na pravim su mjestima pa su obojena u zeleno; četvrto slovo ’c’ obojeno je u sivo jer tražena riječ sadrži samo jedno slovo ’c’, a ono je obojeno u zeleno; dok je peto slovo u pokušaju obojeno u narančasto jer se u traženoj riječi zapravo nalazi na četvrtom mjestu.