Bạn được trao bản đồ di cư của loài vịt và có nhiệm vụ giúp những chú vịt ấy di cư sang hòn đảo mới. Hòn đảo nơi loài vịt đang sống được đánh dấu bởi kí tự ‘o’. Vịt có thể bắt đầu chuyến hành trình của mình theo bốn hướng. Hướng bắc được biểu hiện bởi kí tự ‘^’, hướng đông ‘>’, hướng nam ‘v’, hướng tây ‘<’. Khi chú vịt nằm ở ô có kí tự nào thì sẽ di chuyển một ô theo hướng mà kí tự đó đã định.

Dòng nước xoáy được đánh dấu bởi kí tự ‘.’. Nếu chú vịt ở tại ô có dòng nước xoáy, ra ngoài bản đồ hoặc quay về hòn đảo ban đầu thì chú sẽ dừng chuyến di cư của mình. Hòn đảo mà chú vịt muốn đến được đánh dấu bằng kí tự ‘x’.

Nhiệm vụ của bạn bây giờ là hãy thay đổi ít nhất các kí tự trên bản đồ để chú vịt có thể đi đến hòn đảo của chú vịt mong muốn nhé. Tuy nhiên, những ô với kí tự ‘o’ và ‘x’ không thể bị sửa đổi. Tất cả ô với kí tự ‘<>v^.’ có thể được thay thế bằng các kí tự trong cùng tập ‘<>v^.’.

Yêu cầu: Tìm số lần thay đổi ít nhất để chú vịt có thể di chuyển từ hòn đảo đang sống đến hòn đảo mong muốn.

Input

• Dòng đầu gồm hai số nguyên ~r~ và ~s~ (~3 \le r, s \le 10^7~) là số dòng và số cột trên bản đồ.
• Mỗi dòng trong ~r~ dòng tiếp theo chứa ~s~ kí tự thuộc tập ‘o<>v^.x’ biểu diễn hướng đi trên bản đồ. Có chính xác một kí tự ‘o’ và một kí tự ‘x’ trên bản đồ và chúng không nằm cạnh nhau.

Output

• In ra một số nguyên duy nhất là số lần thay đổi ít nhất.