Գենային մուտացիա

Տրված են երկու ԴՆԹ շղթա (տող), որոնք կազմված են նուկլեոտիդները ներկայացնող A, G, C և T տառերից։ Գիտնականներին հաջողվել է ԴՆԹ կոդի վրա մուտացիաներ կատարող սարք ստեղծել, որը կարող է կատարել երկու տիպի գործողություն՝

Փոխել տրված ԴՆԹ շղթայի կամայական նուկլեոտիդ (տողի մեկ սիմվոլ) հետևյալ սկզբունքով` A-ն կարող է փոխել միայն G-ի, G-ն՝ C-ի, C-ն՝ T-ի, իսկ T-ն՝ A-ի։
Փոխել տրված ԴՆԹ շղթայի կամայական պրեֆիքս՝ այսինքն կոդի առաջին մի քանի սիմվոլները (հնարավոր է բոլորը) միաժամանակ, նույն սկզբունքով։

Պետք է որոշել՝ առնվազն քանի՞ գործողություն է անհրաժեշտ առաջին շղթան երկրորդի փոխակերպելու համար։

Մուտքային տվյալներ

Մուտքում տրված են երկու նույն երկարության տողեր (տողերի երկարությունը նշանակենք -ով , որոնք կազմված են A, C, G և Т սիմվոլներից։

Ելքային տվյալներ

Ելքում պետք է արտածել գործողությունների նվազագույն քանակը, որն անհրաժեշտ է առաջին շղթայից երկրորդը ստանալու համար։

Օրինակներ

Մուտք	Ելք
A T	3
AAGGACA GGCCGAA	2

Ենթախնդիրներ

Համար	Սահմանափակում	Միավոր
0	Օրինակները	0
1	երաշխավորվում է, որ պատասխանը չի գերազանցում -ը, իսկ	25
2		25
3		25
4		25

Constraints

Time limit: 1 seconds

Memory limit: 512 MB

Output limit: 1 MB