С. Геноми 
---
Известно е, че ДНК молекулите могат да бъдат представени като някаква последователност от знаците 'A', 'G', 'T' и 'C', наречена линеен геном. Учените установили, че геномите на някои микроорганизми не са линейни, а имат вид на пръстен. Ако S = s1 s2 … sn е една последователност от знаците в пръстеновиден геном, тогава линейните геноми S1 = S  = s1 s2 … sn, S2 = s2 s3 … sn s1, … , Sn = sn s1 … sn-2 sn-1  наричаме модификации на този пръстеновиден геном. Степен на сходство на два линейни генома е броят еднакви знаци, стоящи на еднакви позиции в съответните последователности. Степен на сходство на два пръстеновидни генома A и B е максималната стойност на степента на сходство за всички техни модификации Ax и By. Напишете програма, която по зададени две модификации на пръстеновидните геноми A и B да определите степента им на сходство. 

Вход: Програмата трябва да реши няколко тестови примера при едно изпълнение. За всеки тестов пример на един ред на стандартния вход ще бъдат зададени модификациите на A и B, разделени с интервал – низове с еднаква дължина, съставени от знаците 'A', 'G', 'T' и 'C'. 

Изход: За всеки тестов пример на отделен ред на стандартния изход програмата трябва да изведе намерената степен на сходство на двата пръстеновидни генома.
 
Ограничение: Дължините на низовете няма да надхвърлят 100 знака. 

Примерен вход:
AG TA
AGTC CTGA
ATGATACGCAGT ATGCGTAGTATA

Примерен изход:
1
2
9