Robot của Vasya

Một con robot đứng trên mặt phẳng tọa độ vô hạn, ban đầu ở ô $(0,0)$. Robot có thể thực hiện bốn loại thao tác:

• U: di chuyển từ $(x,y)$ tới $(x,y+1)$;
• D: di chuyển từ $(x,y)$ tới $(x,y-1)$;
• L: di chuyển từ $(x,y)$ tới $(x-1,y)$;
• R: di chuyển từ $(x,y)$ tới $(x+1,y)$.

Bạn được cho một dãy gồm $n$ thao tác. Bạn muốn sửa dãy này sao cho sau khi thực hiện nó, robot dừng lại đúng tại ô $(x,y)$.

Việc sửa chỉ được phép thay thế một thao tác bằng một thao tác khác (có thể trùng chính nó); không được thêm hoặc bớt thao tác. Gọi các chỉ số của những thao tác bị thay đổi là tập hợp các vị trí, độ dài của đoạn bị thay đổi được tính bằng $\text{maxID}-\text{minID}+1$, trong đó $\text{maxID}$ là chỉ số lớn nhất và $\text{minID}$ là chỉ số nhỏ nhất trong số các thao tác bị thay đổi. Nếu không có thao tác nào bị thay đổi thì độ dài đoạn bị thay đổi bằng $0$.

Hãy tìm độ dài nhỏ nhất của đoạn cần thay đổi để robot đi từ $(0,0)$ tới $(x,y)$, hoặc cho biết điều đó là không thể.

Dữ liệu vào

• Dòng thứ nhất chứa số nguyên $n$, số lượng thao tác.
• Dòng thứ hai chứa dãy thao tác: một xâu gồm $n$ ký tự, mỗi ký tự là một trong U, D, L, R.
• Dòng thứ ba chứa hai số nguyên $x,y$, tọa độ ô mà robot phải kết thúc.

Dữ liệu ra

In ra một số nguyên: độ dài nhỏ nhất của đoạn có thể thay đổi để dãy thao tác đưa robot từ $(0,0)$ tới $(x,y)$. Nếu không thể, in ra $-1$.

Ràng buộc

• $1\le n\le 2·{10}^5$
• $-{10}^9\le x,y\le {10}^9$

Ví dụ