Masala #G9RPF618N4

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 1 %
14

  

Bilag'onning ajoyib satri #2

    Bilag'on ajoyib bir satrni o'ylab topdi. Unga M so'zning biror bo'g'inining boshlang'ich harfini qaysidir belgilar orasida beradi va siz shunga mos jarayonni bajarishingiz kerak. M so'zining bo'g'inlari defis(-) bilan ajratilgan bo'ladi.

  1. (r) – ro, agarda oddiy qavslar ichida berilsa, shu bo'g'inni;
  2. [r] – robo, kvadrat qavslar ichida bo'lsa, shu va undan keyin keluvchi bo'g'inlar birlashmasini;
  3. {r} – bocontest, figurali (gulli) qavslar ichida bo'lganda berilgan bo'g'indan tashqari barcha bo'g'inlar birlashmasini;
  4. 'r' – 1, birtirnoq ichida kelsa, so'zning nechinchi bo'g'in ekanligini chiqaring.

Har bir satr '' (birtirnoq) ichida, raqamlar esa o'z holida bo'sh joy bilan ajratilishi kerak.


Kiruvchi ma'lumotlar:

Birinchi qatorda M (2 < |M| 50) so'zi, ikkinchi qatorda S (3 |S| < 5000) satri beriladi.


Chiquvchi ma'lumotlar:

Masala shartida so'ralgan natijani chop eting. 


Misollar
# input.txt output.txt
1
al-go-ritm
'r'[a](r)
3 'algo' 'ritm'
2
ro-bo-con-test
(r){r}[r]
'ro' 'bocontest' 'robo'
Izoh:

Misollar testlar bilan bir xilligi va bir xil harf bilan boshlanuvchi bo'g'inlar bo'lmasligi kafolatlanadi.

Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin