Để giúp thiết kế đường ống dẫn dầu mới sẽ được sử dụng để cung cấp khí đốt từ vùng ~M~ đến vùng ~Z~ trong thành phố ~A~. Giả sử thành phố được chia thành ~R~ dòng và ~C~ cột. Mỗi ô có thể để trống hoặc chứa một trong số bảy loại ống dẫn cơ bản.

Dầu chảy từ vùng ~M~ đến vùng ~Z~. Dầu có thể chảy theo hai hướng thông qua các khối xây dựng. Khối '+' là đặc biệt khi dầu có thể chảy theo hai hướng (một là dọc, hai là ngang).

Khi các đường ống mới đã bắt đầu hoạt động thì người ta tìm thấy tin tặc nguy hiểm đã lấy về kế hoạch xây dựng và xóa đi đúng một khối từ kế hoạch xây dựng, thay thế nó bằng một ô trống.

Yêu cầu: Viết chương trình xác định vị trí (hàng, cột) của ống bị xóa và loại khối đó.

Input

• Dòng đầu tiên chứa hai số nguyên ~R~ và ~C~, kích thước của thành phố (~1 \le R, C \le 25~).
• ~R~ dòng tiếp theo gồm kế hoạch, mỗi dòng chứa đúng ~C~ kí tự. Các kí tự là:
  • '.' Đại diện cho một ô trống;
  • Các kí tự '|' (ASCII 124), '-', '+', '1', '2', '3', '4', đại diện cho các loại khối xây dựng;
  • Các kí tự 'M' và 'Z', đại diện cho vùng ~M~ và vùng ~Z~. Mỗi kí tự chỉ xuất hiện đúng một lần trong kế hoạch.
• Dòng chảy của dầu sẽ được xác định duy nhất trong đầu vào; chính xác một khối xây dựng sẽ được liền kề với vùng ~M~ và vùng ~Z~. Ngoài ra, kế hoạch này sẽ không có khối dư thừa nghĩa là tất cả các khối trong kế hoạch phải được sử dụng sau khi ống dẫn bị mất được thêm vào.

Output

• Đưa ra hàng và cột của ống dẫn bị xóa, và loại của khối (một trong bảy ký tự như trong dữ liệu).

Sample Input 1

3 7
.......
.M-.-Z.
.......

Sample Output 1

2 4 -