Xâu con chung: Khi xóa đi một số ký tự của hai xâu thì phần còn lại của chúng bằng nhau. Ví dụ, với xâu \(a\) = CEACEEEC và \(b\) = AECECA, ta có các xâu con chung như C, CE, ACC, EECC, AEEC,...

Nhiệm vụ: Tìm số cách để chèn thêm một ký tự vào xâu \(A\) để tăng độ dài xâu con chung dài nhất giữa xâu \(A\) và \(B\) thêm \(1\).

Ví dụ: Cho xâu \(A\) = aa và \(B\) = baaa, độ dài của xâu con chung dài nhất ban đầu là \(2\). Có \(4\) cách chèn thêm một ký tự để tăng độ dài của xâu con chung lên \(3\):

• Có \(3\) vị trí trong xâu \(A\) để chèn thêm một ký tự a, biến \(A\) thành aaa.
• Chèn thêm một ký tự b vào \(A\) để có baa.

Dữ liệu vào

• Dòng \(1\): xâu ký tự \(a\)
• Dòng \(2\): xâu ký tự \(b\)
• Cả hai xâu chỉ chứa các ký tự chữ cái thường, độ dài không quá \(1010\).

Dữ liệu ra

• In ra một số nguyên duy nhất, đó là đáp án của bài toán.

Input 1

ab
abcd

Output 1

2