Farmer John để vài chiếc gương cũ ở bên ngoài ngôi nhà, và những cô bò của ông, vẫn tinh nghịch như mọi khi, đã lấy trộm chúng!

Những cô bò đã bố trí các tấm gương trên một cánh đồng hình chữ nhật gồm \(N\) hàng và \(M\) cột ô vuông (\(1 \le N,M \le 1\,000\)). Trong mỗi ô, chúng đặt một tấm gương hai mặt nối hai góc đối diện. Hai cách bố trí có thể có này được biểu diễn bằng ký tự / (một tấm gương nối góc dưới bên trái với góc trên bên phải) và ký tự \ (một tấm gương nối góc trên bên trái với góc dưới bên phải).

Một buổi tối, cô bò Bessie mang một chiếc bút laser ra cánh đồng gương. Đứng bên ngoài cánh đồng, cô chiếu tia sáng theo phương ngang dọc theo một hàng hoặc theo phương thẳng đứng dọc theo một cột, khiến tia sáng phản xạ trên một số tấm gương. Vì tất cả các tấm gương đều nằm theo đường chéo, một tia sáng nằm ngang sau khi phản xạ trên gương sẽ chuyển sang di chuyển theo phương dọc và ngược lại. Bessie muốn biết tia sáng của mình có thể phản xạ trên nhiều nhất bao nhiêu tấm gương trong một lần chiếu. Cho cách bố trí cánh đồng gương, hãy giúp Bessie tính con số này.

Dữ liệu vào

• Dòng đầu tiên chứa hai số nguyên \(N\) và \(M\) cách nhau bởi một dấu cách.
• \(N\) dòng tiếp theo, mỗi dòng chứa \(M\) ký tự / hoặc \, mô tả một hàng của cánh đồng gương.

Ràng buộc

• \(1 \le N,M \le 1\,000\).

Dữ liệu ra

In ra một số nguyên duy nhất là số lần phản xạ tối đa của một tia sáng nằm ngang hoặc thẳng đứng được chiếu từ bên ngoài cánh đồng gương. In ra \(-1\) nếu tia sáng có thể phản xạ vô hạn lần.

Ví dụ

3 3
/\\
\\\
/\/

3

Nguồn

USACO 2014 February Contest, Bronze — Mirror Field

Tác giả: Mark Gordon.