#5069. 基因重组

内存限制:256 MiB 时间限制:50 Sec

输入格式

输入文件包括三行,第一行是三个数c1、c2、c3。
二、三两行每行一个个字符串,分别表示原材料DNA与目标DNA。

输出格式

输出文件只有一行,表示拼接的最小时间。

样例

样例输入


			
3 2 3
CCGATGTATCTG
TACGATCGGTC

样例输出


			
23

数据范围与提示