Bài. Dãy con chung dài nhất theo đơn vị từ

Mô tả

Cho hai câu văn, mỗi câu gồm nhiều từ cách nhau bởi đúng một dấu cách.
Hãy tìm số lượng từ lớn nhất có thể giữ nguyên thứ tự và xuất hiện trong cả hai câu.

Input

• Dòng 1 chứa câu thứ nhất.
• Dòng 2 chứa câu thứ hai.

Output

• In ra số lượng từ của LCS theo đơn vị từ.

Ràng buộc

• Mỗi câu chứa từ 1 đến 200 từ.
• Mỗi từ chỉ gồm chữ cái thường, độ dài không quá 20.

Subtask

• Subtask 1 (40%): Mỗi câu không quá 30 từ.
• Subtask 2 (60%): Không có ràng buộc gì thêm.

Ví dụ

Input

toi thich hoc tin hoc o truong
toi hoc tin o nha va o truong

Output

4

Giải thích ví dụ

Một LCS theo từ là toi hoc o truong.