Mô tả bài toán:

Cho một lưới ~ 7 \times 7 ~, trong đó mỗi ô có thể được di chuyển theo bốn hướng: D (down - xuống), U (up - lên), L (left - trái), và R (right - phải). Có tổng cộng 88418 đường đi từ ô trên cùng bên trái đến ô dưới cùng bên trái. Mỗi đường đi được mô tả bằng một chuỗi 48 ký tự.

Chuỗi đầu vào có thể bao gồm các ký tự D, U, L, R, hoặc ? (ký tự đại diện cho bất kỳ hướng nào). Nhiệm vụ của bạn là tính số lượng đường đi thỏa mãn mô tả của chuỗi.

Ví dụ: Chuỗi đường đi được mô tả tương ứng với hình sau: DRURRRRRDDDLUULDDDLDRRURDDLLLLLURULURRUULDLLDDDD

Input:

• Dòng duy nhất chứa một chuỗi 48 ký tự, gồm các ký tự: D, U, L, R, và ?.

Output:

• Một số nguyên: tổng số đường đi thỏa mãn mô tả.

Ràng buộc:

• Chuỗi đầu vào có đúng 48 ký tự.

Ví dụ:

Input:

?????????????????U??????????????????????????LD????D?

Output:

201