\(N\) учасників, пронумерованих від 1 до \(N\), візьмуть участь у турнірі з \(M\) задачами, пронумерованими від 1 до \(M\). Для цілого числа \(i\) від 1 до \(N\) і цілого числа \(j\) від 1 до \(M\) учасник \(i\) може розв’язати задачу \(j\), якщо \(j\)-ий символ \(S_i\) ​ дорівнює 'o', і не може розв’язати її, якщо цей символ є 'x'. Учасники повинні бути в парах. Виведіть кількість способів формування пари учасників, які можуть колективно розв’язати всі \(М\) задач.

Більш формально, виведіть кількість пар (\(x,y\)) цілих чисел, які задовольняють \(1≤x<y≤N\), так що для будь-якого цілого числа \(j\) від 1 до \(M\) принаймні один з учасників \(x\) і \(y\) може розв’язати задачу \(j\).

Обмеження

• \(N\) є цілим числом від 2 до 30 включно.
• \(M\) є цілим числом від 1 до 30 включно.
• \(S_i\) — рядок довжини \(M\), що складається з 'o' і 'x'.

Формат вхідних даних

Перший рядок містить цілі числа \(N,M\).

Наступні  \(N\) рядків містять \(S_i\).

Формат вихідних даних

У вихідний потік виведіть відповідь.

Приклад вхідних даних

5 5
ooooo
oooxx
xxooo
oxoxo
xxxxx

Приклад вихідних даних

5

Наступні п’ять пар задовольняють умову:

• 1 і 2,
• 1 і 3,
• 1 і 4,
• 1 і 5,
• 2 і 3.

З іншого боку, пара учасників 2 і 4, наприклад, не задовольняє умову, оскільки вони не можуть розв’язати задачу 4.

Приклад вхідних даних

3 2
ox
xo
xx

Приклад вихідних даних

1

Приклад вхідних даних

2 4
xxxx
oxox

Приклад вихідних даних

0