Ước chung của xâu

Xâu $a$ được gọi là ước của xâu $b$ nếu tồn tại số nguyên dương $x$ sao cho khi viết $a$ liên tiếp $x$ lần ta thu được đúng xâu $b$. Ví dụ, xâu "abab" có hai ước là "ab" và "abab".

Cho hai xâu $s_1$ và $s_2$ chỉ gồm các chữ cái Latin thường. Hãy đếm số ước chung của hai xâu, tức số xâu vừa là ước của $s_1$ vừa là ước của $s_2$.

Dữ liệu vào

• Dòng thứ nhất chứa xâu $s_1$.
• Dòng thứ hai chứa xâu $s_2$.

Dữ liệu ra

• In ra một số nguyên duy nhất là số ước chung của $s_1$ và $s_2$.

Ràng buộc

• $1\le |s_1|,|s_2|\le {10}^5$.
• Hai xâu chỉ gồm các chữ cái Latin thường.

Ví dụ