Laiko ribojimas: 0.2s
Atminties ribojimas: 10MB
Duomenų failas: spkaladeles.in
Rezultatų failas: spkaladeles.out
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į , 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 simbolių): išrikiuotos pagal numerius raudonos kaladėlės, išrikiuotos pagal numerius mėlynos kaladėlės ir žodis .
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 |