Kid đang học về chuỗi đối xứng. Chuỗi đối xứng là chuỗi đọc từ trái sang phải hoặc đọc từ phải sang trái là như nhau. Ví dụ: “aba”, “a”, “aaa” là các chuỗi đối xứng, trong khi “ab” “aab” thì không phải. Lưu ý: chuỗi rỗng cũng là một chuỗi đối xứng.

Kid rất thích chuỗi dạng này nên cô ấy muốn làm trò với nó. Cô ấy có n chuỗi khác nhau với cùng độ dài m. Kid muốn chọn ra một số chuỗi (có thể không chọn hoặc chọn tất cả) và sắp xếp chúng sao cho chuỗi ghép được là một chuỗi đối xứng. Và cô ấy muốn chuỗi đối xứng đó càng dài càng tốt. Bạn hãy giúp cô ấy nhé.

Input:

Dòng đầu tiên chứa 2 số nguyên n và m ( 1 <= n <= 100, 1 <= m <= 50 ), số lượng chuỗi và độ dài của các chuỗi đó.

Trong n dòng tiếp theo, mỗi dòng chưa một chuỗi độ dài n, chỉ bao gồm các kí tự Latin thường. Tất cả chuỗi đều khác nhau.

Output:

Gồm một dòng duy nhất là độ dài chuỗi ghép đối xứng mà bạn ghép được.