#P2075. gty的人类基因组计划

gty的人类基因组计划

题目背景

GTY决心要改变人类基因!!

题目描述

gty邀请了n个人来参见他的计划,这一计划持续m天,每天,n个人会两两配对进行实验(由于gty特别神所以不用担心性别

等♂♀问题)每个人都有一串DNA,配对时符合碱基互补配对原则(即A-TC-G)若有一对碱基匹配成功,那么gty就收

到了一点试验信息,而且这一对碱基将不能被再配对,gty想要尽可能多的试验信息,但是神犇不屑于做这种事情,于是神犇就找

到了你。

gty:你要帮我算出来最多的试验信息

你:啊?可是蒟蒻……

gty:配对试验正好多我一个人没法配对,要不要你和我一起……

你:哦!不!不!不!我会马上算出来的!

输入格式

第一行为n,m,len,表示n个人,m天,每个人的DNA长度为len,保证n为偶数

接下来n行,每行一个长度为len的字符串,表示每个人的基因(保证只有ATCG四个大写字母)

n<=16

m<=10000

len<=16

输出格式

一个整数,gty所能得到最大试验信息

4 3 4
ATCG
AGTC
CAGT
TGCA

提示

gty:哇,好多好多××啊