Степан розробляє електронну схему на прямокутній сітці розміром n * m. Усього n * m квадратних плиток. Два (з чотирьох) протилежних кута кожної плитки з'єднані дротом.

Джерело живлення під’єднано до лівого верхнього кута сітки, лампа - до правого нижнього. Для того щоб увімкнути лампу можна повернути будь-яку плитку на 90 градусів у обох напрямках.

На зображенні лампа вимкнута. Якщо повернути будь-яку плитку у другій колонці праворуч, то лампа ввімкнеться.

Напишіть програму, яка знаходить мінімальну кількість плиток, що треба перевернути для того, щоб увімкнути лампу.

Вхідні дані

Перший рядок містить два цілих числа n та m (1 ≤ n, m ≤ 500) - розміри сітки. Далі слідують n рядків по m символів - \ або /, що характеризують напрямлення дроту на даній плитці.

Вихідні дані

Вивести відповідь на задачу, або ж повідомлення "**NO SOLUTION**", в тому випадку, коли увімкнути лампу неможливо.