Lương đang ngồi trong Hi4, uống trà sữa của Linh pha nhưng không thảo luận về công nghệ lõi Xati với đệ ruột của anh ấy, mà lại bấm điện thoại chơi Free Fire. Trong ván game đặc biệt này, anh ấy cần nhảy dù xuống một cánh đồng kích thước \(N \times M\) được chia thành lưới ô vuông (gồm \(N\) dòng và \(M\) cột). Tại mỗi ô \((i, j)\) luôn có gió thổi cố định theo một trong 4 hướng: Đông (R), Tây (L), Nam (D), Bắc (U).

Khi Lương đáp xuống một ô, gió sẽ lập tức thổi cậu bay sang ô kế tiếp theo hướng gió. Quá trình này lặp lại cho đến khi cậu bay ra khỏi cánh đồng hoặc bị kẹt trong một vòng lặp gió xoáy.

Tuy nhiên, tại vị trí đích \((X, Y)\) có một cổng dịch chuyển. Nếu Lương được gió thổi đến ô này (hoặc đáp dù trúng ô này), cậu sẽ lập tức được dịch chuyển an toàn đến khu vực loot đồ mà không bị gió thổi đi tiếp.

Yêu cầu: Đếm xem có bao nhiêu ô xuất phát (bao gồm cả ô \((X, Y)\)) mà từ đó Lương sẽ đến được cổng dịch chuyển tại \((X, Y)\).

Input

• Dòng đầu chứa 4 số \(N, M, X, Y\) (\(1 \le X \le N; 1 \le Y \le M\))
• \(N\) dòng tiếp theo, mỗi dòng chứa \(M\) ký tự thuộc tập \(\{\texttt{U}, \texttt{D}, \texttt{L}, \texttt{R}\}\) mô tả hướng gió

Output

• Một số nguyên duy nhất là số lượng ô xuất phát thỏa mãn

Example

3 3 2 2
RDL
RUL
URU

9

Scoring

• Subtask \(1\) (\(50\%\) số điểm): \(N, M \le 50\)
• Subtask \(2\) (\(50\%\) số điểm): \(N, M \le 2000\)