当前没有测试数据。

Background

经典DP问题

Description

一个字符串A的子串被定义成从A中顺次选出若干个字符构成的串。如A=“cdaad" ,顺次选1，3，5个字符就构成子串" cad" ,现给定两个字符串，求它们的最长共公子串。

Format

Input

第一行两个字符串用空格分开。

Output

最长子串的长度。

Sample 1

Input

abccd aecd

Output

3

Limitation

1s, 1024KiB for each test case.