三国密语

题目描述

三国使者分别带来三段密语，记为字符串 $A$、$B$、$C$。要找出三段密语的共同线索，需要计算它们的最长公共子序列长度。

请你输出 $A,B,C$ 的最长公共子序列长度。

输入格式

输入共三行。

• 第一行是字符串 $A$。
• 第二行是字符串 $B$。
• 第三行是字符串 $C$。

字符串仅包含小写英文字母。

输出格式

输出一行，一个整数，表示三者的最长公共子序列长度。

输入输出样例 #1

输入 #1

abcde
ace
bcde

输出 #1

2

样例解释 #1

三者的最长公共子序列可以是 ce，长度为 $2$。

数据范围

对于所有测试数据，保证：

• $1 \le |A|,|B|,|C| \le 200$。