Якось хлопчик на ім'я Кирило написав на аркуші паперу рядок, що складається з великих і малих літер латинського алфавіту, а потім пішов грати у футбол. Коли він повернувся, то побачив, що його друг Діма написав ще один рядок тієї ж довжини під його. Діма стверджує, що його рядок був отриманий циклічним зсувом рядка Кирила вправо на деяку кількість позицій (наприклад, циклічний зсув рядка abcde на позиції вправо дає рядок deabc). Однак відомо, що Діма іноді помиляється у своїх підрахунках, тож Кирило не впевнений, чи варто йому довіряти. Допоможіть йому! За заданими рядками виведіть мінімально можливий зсув, або , якщо Діма помилився.
Перші два рядки у вхідному файлі містять рядки Кирила та Діми відповідно. Довжини рядків рівні, не перевищують і не дорівнюють .
Виведіть одне число — відповідь на задачу.
Приклад 1