Description

给定3个整数数组，分别有m, n, o个元素。求它们的最长公共子序列。

Format

Input

第1行：3个整数m, n, o, 每个数<=100
接下来3行，每行分别有m, n, o个整数

Output

第1行：1个整数，表示它们的最长公共子序列的长度

Samples

10 11 7
0 1 0 0 2 0 0 0 3 1
3 4 3 4 2 2 0 5 3 2 0
3 0 0 2 5 3 0

3

Limitation

1s, 1024KiB for each test case.