주문 완성

N개의 주문 단어가 주어진다. 각 단어는 여러 번 사용할 수 있다. 단어들을 이어 붙여 정확히 길이 L의 팰린드롬 문자열을 만들고자 한다.

가능한 서로 다른 단어 선택 순서의 수를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 N과 L이 공백으로 구분되어 주어진다. (1 ≤ N ≤ 50, 1 ≤ L ≤ 30) 둘째 줄부터 N개의 줄에 주문 단어가 주어진다. (각 단어 길이 ≤ 15, 알파벳 대문자)

출력

팰린드롬을 만드는 단어 선택 순서의 수를 출력한다.

입출력 예시

입력 1

3 4
A
BB
AA

출력 1

7

입력 2

2 2
A
AA

출력 2

2