Laiko ribojimas: 0.2s

Atminties ribojimas: 10MB

Duomenų failas: spkaladeles.in

Rezultatų failas: spkaladeles.out

Jei norite pateikti savo sprendimą - prisijunkite.

Spalvotos kaladėles

Linas prieš save išsidėliojo savo kaladėlių kolekciją. Kadangi Linas yra labai tvarkingas visos jo kaladėlės yra sunumeruotos ir turi po unikalų numerį. Taipogi ant kaladėlių raudonu arba mėlynu rašikliu užrašyta kažkokia lotyniška raidė. Dabar Linui būtų labai idomu keliais būdais galima iš turimų kaladėlių išdėlioti žodį c, taip, kad žodyje esančios raudonos ir mėlynos kaladėlės būtų tarpusavyje išrikiuotos.

Įvestis

Jums bus pateiktos trys simbolinės eilutės (ne ilgesnės kaip 50 simbolių): išrikiuotos pagal numerius raudonos kaladėlės, išrikiuotos pagal numerius mėlynos kaladėlės ir žodis c.

Išvestis

Keliais būdais Linas sugebės sudėlioti norimą žodį moduliu 17.

Pavyzdžiai

Pradiniai duomenys Rezultatai
aa aa aa
10
ab ac abc
2