Dadas はある問題に使うグラフを作った。このグラフは 行 列の格子状の有向グラフであり、各頂点を (、) で表す。
上下左右に隣接する 2 頂点の間には、2 方向のうちちょうど一方を向く有向辺が 1 本存在する。
本来このグラフは DAG であるはずだった。しかし、グラフをよく調べた Mog は有向閉路が存在することに気づいた！
Mog はこの問題を Dadas に知らせるため、閉路を含む部分だけを長方形に切り取って送りたい。送る部分は小さいほどよいので、閉路を含む最小の部分長方形を探している。
、 を満たす 4 整数 が表す は、次の頂点集合と、その頂点間のすべての辺からなる誘導部分グラフである。
その面積を と定義する。
幸いにも（？）Mog の発見は正しく、与えられるグラフには少なくとも 1 つの有向閉路が存在する。
Mog を助け、有向閉路を含む部分長方形のうち面積が最小のものを求めよ！複数存在する場合は、 が辞書順で最小のものを求めなければならない。
入力は次の形式で与えられる。
各テストケースについて、答えを表す 4 整数 を空白区切りで 1 行に出力せよ。
1 番目のテストケースでは、全体の の長方形が有向閉路を形成します。
2 番目のテストケースでは、行 から 、列 から までの長方形に有向閉路が含まれます。
各テストケースは次の形式で与えられる。
は長さ の文字列であり、 は と の間の辺の向きを表す。
R の場合、 から への辺である。L の場合、 から への辺である。は長さ の文字列であり、 は と の間の辺の向きを表す。
D の場合、 から への辺である。U の場合、 から への辺である。L または R である (、).U または D である (、).3 番目のテストケースでは、面積がより小さい部分長方形には有向閉路が含まれないため、全体の長方形が答えです。