题目背景

ＧＴＹ决心要改变人类基因！！

题目描述

ｇｔｙ邀请了ｎ个人来参见他的计划，这一计划持续ｍ天，每天，ｎ个人会两两配对进行实验（由于ｇｔｙ特别神所以不用担心性别

等♂♀问题）每个人都有一串ＤＮＡ，配对时符合碱基互补配对原则（即Ａ－ＴＣ－Ｇ）若有一对碱基匹配成功，那么ｇｔｙ就收

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

到了你。

ｇｔｙ：你要帮我算出来最多的试验信息

你：啊？可是蒟蒻……

ｇｔｙ：配对试验正好多我一个人没法配对，要不要你和我一起……

你：哦！不！不！不！我会马上算出来的！

输入格式

第一行为ｎ，ｍ，ｌｅｎ，表示ｎ个人，ｍ天，每个人的ＤＮＡ长度为ｌｅｎ，保证ｎ为偶数

接下来ｎ行，每行一个长度为ｌｅｎ的字符串，表示每个人的基因（保证只有ＡＴＣＧ四个大写字母）

ｎ＜＝１６

ｍ＜＝１００００

ｌｅｎ＜＝１６

输出格式

一个整数，ｇｔｙ所能得到最大试验信息

４　３　４
ＡＴＣＧ
ＡＧＴＣ
ＣＡＧＴ
ＴＧＣＡ

５

提示

ｇｔｙ：哇，好多好多××啊