筷子配对(LCS)

【问题描述】
这天，大J又突发奇想，她将所有的筷子随机分成两组，将每组筷子各摆成一排，然后再随机地给每根筷子标上一个大写字母，一双筷子是指两根筷子来自不同的组，并且所标的字母相同。她的问题是：拿掉一些筷子，使剩下两组筷子能正好按序组成一双，且数量最多。

【输入文件】
输入文件共有两行，每行为一个由大写字母构成的长度不超过200的字符串，表示两组筷子上的标签。

【输出文件】
输出文件第一行为一个非负整数，表示所求得的最多双筷子的数量，若无法组成一双，则输出文件仅有一行输出一个整数0。