Masala D

a satri va musbat butun son x orasidagi ko'paytirish operatsiyasini ta'rifi: a·x — bu  nusxalarining x nusxalarini birma-bir yozish natijasi bo'lgan satr. Masalan, ‘abc’ * 2 = ‘abcabc’.

a satri b satriga bo'linadiki, qachonki musbat butun x soni majdub bo'lsa va b·x=a. Masalan: ‘abababab’ satri ‘ab’ satriga bo'linadi

Sizga s, t satri berilgan. Sizning vazifangiz EKUK(s,t) ni topish, yoki bu satr mavjud emasligini aniqlashdur.

EKUK(s,t) bu s va t ga ham bo'linadigan eng qisqa bo'sh bo'lmagan satr.

Agar javob mavjud bo'lmasa javob sifatida -1 ni qabul qiling

Kiruvchi ma'lumotlar 2 qatordan iborat bo'lib, o'z ichida s va t (1≤|s|, |t|≤20) satrlarni oz ichiga qabul qiladi.

Berilgan s, t satrlarni EKUKlarini chiqaring, agar mavjud bo'lmasa -1 ni chop eting.