題目描述

如果定義字符串a是字符b的親密子串，當且僅當存在一個正整數q使得如果將字符串a連續重複書寫q次後字符串a可以成爲字符出b。

如，字符串abc就是字符串abcabc的親密子串，因爲存在正整数q=2，將abc連續重複書寫q=2次後字符串abc成爲字符串abcabc。

他想知道對於兩個字符串s和t，有多少親密子串，既是s的親密子串又是t的親密子串。

如当s字符串爲abcdabcd，t字符串爲abcdabcdabcdabcd時，s字符串可以視爲字符串abcd重複2次，t字符串可以视爲字符串abcd重複4次，因此abcd是他們的一個親密子串。

同理，s字符串可以视爲字符串abcdabcd重複1次，t字符串可以视爲字符串abcdabcd重複2次，因此abcdabcd是他們的一個親密子串。

因此，此時s串和t串的親密子串個数爲2。

數據範圍
對於所有的测試數據1<s，t<10⁴，並且字符串僅由小寫的英文字母組成

輸入格式

輸入共雨行。
第一行一个字符串s，第二行一个字符串t。

翰出共一行一個数，即親密子串的数量。

["pqrspqrs\r\npqrspqrspqrspqrs","jjjjjjjj\r\njjjj","jskjskjskjsk\r\njskjsk"]

["2","3","2"]