Строки - 3

Циклическим сдвигом строки s называется строка s_ks_k+1s_k+2…s_|s|s₁s₂…s_k-1 для некоторого k, здесь |s| - длина строки s. Подстрокой строки s называется строка s_is_i+1…s_j-1s_j для некоторых i и j. Вам даны две строки a и b. Выведите количество подстрок строки a, являющихся циклическими сдвигами строки b.

Входные данные

Первая строка входного файла INPUT.TXT содержит строку a (1 ≤ |a| ≤ 10⁵). Во второй строке входного файла записана строка b (1 ≤ |b| ≤ |a|). Обе строки состоят только из символов английского алфавита и цифр.

Выходные данные

В выходной файл OUTPUT.TXT выведите целое число – ответ на задачу.

Примеры

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!