Bông tuyết

View as PDF

Time limit: 1.0s , Memory limit: 256M , Points: 100 (partial)

Hãy tìm bông tuyết có kích thước lớn nhất trên giấy. Một bông tuyết với kích thước x được minh họa như sau:

  • Tâm của bông tuyết được ký hiệu bởi ký tự +.
  • Phía trên và dưới của tâm được ký hiệu bởi x ký tự |.
  • Bên trái và phải của tâm được ký hiệu bởi x ký tự -.
  • Phía đường chéo trên - trái và đường chéo dưới - phải của tâm được ký hiệu bởi x ký tự \.
  • Phía đường chéo trên - phải và đường chéo dưới - trái của tâm được ký hiệu bởi x ký tự /.

Ví dụ với bông tuyết kích thước x=1 như sau:

Ảnh minh họa

Trên giấy, một số ký tự có thể bị thừa. Ở ví dụ sau bị thừa một ký tự - :

Ảnh minh họa

Ngoài ra, có thể có nhiều hơn một bông tuyết trên giấy. Lưu ý rằng các bông tuyết có thể nằm chồng lên nhau như ở ví dụ sau:

Ảnh minh họa

Cho các thông tin được vẽ ở trên mặt giấy kích thước \(n×m\). Hãy xác định kích thước lớn nhất của bông tuyết có trên giấy.

Input

  • Dòng đầu tiên chứa hai số nguyên nm (1 \le n,m \le 50).
  • n dòng tiếp theo, mỗi dòng chứa m ký tự mô tả các ký tự được vẽ trên giấy.

Output

  • In ra một số nguyên là kích thước lớn nhất của bông tuyết có trên giấy.

Samples

Sample Input 1
5 6
\.\|/.
---+--
/./|\.
./.|.\
/..|..
Sample Output 1
1
Sample Input 2
7 7
\.|./..
.\|/...
--+--..
./|\...
/.|.\|/
....-+-
..../|\
Sample Output 2
2
Sample Input 3
7 7
\|/|\|/
-+-|-+-
/|\|/|\
---+---
\|/|\|/
-+-|-+-
/|\|/|\
Sample Output 3
1

Scoring

  • Subtask 1 với 30\% số điểm: Không có bông tuyết nào, hoặc có bông tuyết với kích thước tối đa 1
  • Subtask 2 với 30\% số điểm: Có tối đa một ký tự + trên giấy.
  • Subtask 3 với 40\% số điểm: Không có ràng buộc gì thêm

Comments