У руках Little Cyan Fish є матриця $A$ з $n$ рядків та $m$ стовпців. Кожен елемент у матриці може бути блакитним (Cyan) або білим (White). Ми використовуємо символ C для позначення блакитного кольору та символ W для позначення білого кольору. Для зручності Little Cyan Fish позначає елемент у $i$-му рядку та $j$-му стовпці ($1 \le i \le n, 1 \le j \le m$) матриці як $A_{i,j}$.

Little Cyan Fish може виконувати таку операцію довільну кількість разів:

• Вибрати пару вертикально сусідніх або горизонтально сусідніх клітинок $A_{i,j}$ та $A_{k,l}$. Тобто $|i - k| + |j - l| = 1$.
• Поміняти місцями $A_{i,j}$ та $A_{k,l}$.

Little Cyan Fish хоче перетворити матрицю $A$ на іншу задану матрицю $B$. Звісно, Little Cyan Fish гарантує, що кількість блакитних елементів у матриці $A$ дорівнює кількості блакитних елементів у кінцевій потрібній матриці $B$, тому обов'язково існує схема операцій, яка задовольняє вимогу Little Cyan Fish.

Вам потрібно допомогти Little Cyan Fish обчислити мінімальну кількість операцій, необхідну для виконання його вимоги.

Вхідні дані

Є декілька наборів вхідних даних. Перший рядок вхідних даних містить одне ціле число $T$ ($1 \le T$), що вказує на кількість наборів вхідних даних.

Для кожного набору вхідних даних перший рядок містить два цілі числа $n$ та $m$ ($1 \le n \le 10^5, 1 \le m \le 6$), що позначають кількість рядків і стовпців матриці.

Наступні $n$ рядків містять по одному рядку довжини $m$ (що складається лише з символів C або W), які представляють кожен рядок матриці $A$.

Наступні $n$ рядків містять по одному рядку довжини $m$ (що складається лише з символів C або W), які представляють кожен рядок матриці $B$. Гарантується, що кількість символів C у матриці $A$ та матриці $B$ однакова (природно, кількість символів W також буде однаковою).

Гарантується, що сума $n$ за всіма наборами вхідних даних не перевищує $10^5$.

Вихідні дані

Для кожного набору вхідних даних виведіть один рядок із цілим числом, що означає мінімальну кількість операцій, необхідну Little Cyan Fish для перетворення матриці $A$ на матрицю $B$.

Приклад

Вхідні дані 1

2
2 2
CW
WC
WC
CW
5 3
WWC
WCW
CWC
CCC
CCC
CCC
CCC
CCC
CWW
WWW

Вихідні дані 1

2
16