Việt kiều Tuấn về thăm trường và mang tới một chiếc bánh Chocolate để chia cho các bé trường SuperKids. Chiếc bánh hình chữ nhật kích thước \(m \times n\) được chia làm lưới ô vuông đơn vị. Mặt bánh có thể coi là mặt phẳng với hệ tọa độ Descartes vuông góc Oxy, trong đó góc trái dưới của bánh ở tọa độ \((0,0)\) còn góc phải trên của bánh ở tọa độ \((m,n)\).

Do vừa cắt bánh vừa nói chuyện nên cách thức cắt bánh của Tuấn có phần lộn xộn: Tuấn đặt dao vào tọa độ \((x_0,y_0)\) trên rìa bánh và thực hiện \(k\) bước di chuyển dao. Mỗi bước dao di chuyển đúng 1 đơn vị độ dài theo phương song song với một trong hai trục tọa độ. Dao di chuyển đến đâu sẽ cắt xuyên chiếc bánh đến đó.

Ta nói hai ô trên tấm chocolate là dính nhau nếu chúng kề cạnh và cạnh chung giữa hai ô không bị dao cắt qua. Một mảnh chocolate được định nghĩa là một miền liên thông theo quan hệ dính nhau.

Input

• Dòng 1 chứa 5 số nguyên \(m, n, k, x_0, y_0\) \((1 \leq m,n,k \leq 2\cdot10^5)\) cách nhau bởi dấu cách.
• Dòng 2 chứa \(k\) ký tự liên nhau, mỗi ký tự cho biết hướng di chuyển dao cắt tại mỗi bước:
  • L: Di chuyển dao sang trái: \((x,y) \rightarrow (x-1,y)\)
  • R: Di chuyển dao sang phải: \((x,y) \rightarrow (x+1,y)\)
  • U: Di chuyển dao lên trên: \((x,y) \rightarrow (x,y+1)\)
  • D: Di chuyển dao xuống dưới: \((x,y) \rightarrow (x,y-1)\)

Dữ liệu đảm bảo rằng dao xuất phát trên rìa bánh và trong quá trình di chuyển dao không đi ra khỏi chiếc bánh (nhưng có thể di chuyển dọc rìa bánh).

Output

• Dòng 1 ghi số mảnh được cắt ra \((q)\)
• Dòng 2 ghi \(q\) số nguyên cách nhau bởi dấu cách là diện tích các mảnh liệt kê theo thứ tự tăng dần.

Example

6 4 19 0 2
RRDRRDUURRDUULLLLDDD

4
2 3 5 14

8 4 28 2 4
LLDDDDRRRRRUULLUURRRRRDDDLLDD

3
4 12 16