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所能得到最大试验信息

输入输出样例

输入样例 #1

4 3 4
ATCG
AGTC
CAGT
TGCA

输出样例 #1

说明

gty:哇,好多好多××啊