题目背景

翻译自 CSES-1625 题。

题目描述

有一个 $7 \times 7$ 的网格，从左上角 $(1,1)$ 出发，需要恰好经过每个格子一次，到达右下角 $(7,7)$。路径被编码为一个 48 字符的字符串，由 D（下）、U（上）、L（左）、R（右）组成，其中 ? 表示方向未定。求满足编码且恰好遍历所有格子的路径数。

输入格式

输入一个 48 字符的字符串，由 DULR? 组成。

输出格式

输出满足条件的路径数。

样例

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

0

说明/提示

字符串长度固定为 48。