Uzb Eng

C14D. Mutantlar mashinaga qarshi
: 2 c
: 64

2031 yil. Vada qilingan qora kunlar yetib keldi, va kompyuterlar odamlarga qarshi chiqa boshladi. Odamlarning yagona umidi bizni tarafimizga otgan ongli jangchi mavjudotlarda. Albatta, mashinalar rivojlanoshda toxtamay yanada hatarliroq robotlarni yaratishda toxtashmayapti. Odamlar esa mutantlarni yanada kuchliroq qiluvchi DNK larni qidirishda davom etishyapti. Yaqindagina professor Axbor Axrorovich mutantlar kuchini faqatgina ularning DNK tahlillarini bilgan holda kopaytirish mumkin. Buning uchun DNK tahlillarini kichik lotin harflarida qator qilib yozish kerak. Mutant X ning DNK tahlili mutant Y DNK tahlilidan leksikografik kichik bolsa, mutant X kuchli hisoblanadi (masalan aaaaaa < b yoki aaa > aa ).
Hozir professor tajriba otkazmoqchi. Unda mutant DNK si va gen modifaktorlari, yani, DNK ni ozgartiruvchi moddalar mavjud. Har bir modifaktor lotin alifbosining kichik harfi bilan belgilangan. Professor Axbor Axrorovich gen modifaktorlarini har qanday tartibda olishi va ular bilan quyidagi amallarni bajarishi mumkin:
1. Gen modifaktorini DNK tahlilining istalgan joyiga qoyishi (harflar orasiga, qator boshiga yoki qator ohiriga) mumkin
DNK tahlilidan gen modifaktori bilan bir hil bolgan harfni olib, yoq qilishi shu bilan birga gen modifaktorini ham yoqotishi mumkin. Gen modifaktorlarini amal qilish muddati oz qolganligi sababli professor Axbor Axrorovich barcha gen modifaktorlarini ishlatishga qaror qildi. U ozidagi DNK dan iloji boricha eng kuchli mutant DNK sini olishi uchin gen modifaktorlarini qanday sihlatishi kerak?

:
Birinchi satrda DNK tahlili berilgan. Ikkinchi satrda gen modifaktorlari berilgan. Ikkala satr ham lotin alifbosining kichik harflaridan tashkil topgan. Satr uzunligi 100 000 dan kop emas.

:
Mutant DNK sini chiqaring. Barcha modifaktorlarni ishlatgan taqdirda DNK tahlili bosh satrdan tashkil topmasligi kafolatlangan.

abc
bbc
ab
:
: Abdulla & Farziddin


Design by TUIT © 2012-2017 TUIT Online Judge. All rights reserved.