Младший брат Эрнеста потерял свой кубик Рубика. На следующий день он притащил домой ножовку. Его целью был прямоугольный параллелепипед Эрнеста, все шесть граней которого были покрашены в разные цвета…

Когда Эрнест увидел, что происходит, брат уже сделал несколько распилов, параллельных граням параллелепипеда. Распилы проходили через весь параллелепипед. После того как все распилы были сделаны, параллелепипед распался на куски. Помогите Эрнесту определить для каждого куска его исходное место в параллелепипеде.

В первой строке описан исходный параллелепипед. Сперва через пробел записаны целые числа w, d и h (1 ≤ w, d, h ≤ 1 000) — расстояние между передней и задней гранью, между нижней и верхней гранью и между левой и правой гранью, соответственно. Затем идёт строка из шести символов — цвета граней. Цвет задаётся одним из символов «R», «O», «Y», «G», «B», «V». Передняя нижняя левая вершина имеет координаты (0, 0, 0), а задняя верхняя правая — (w, d, h). Цвета граней описываются в порядке: передняя, задняя, нижняя, верхняя, левая, правая. Во второй строке записано число n (1 ≤ n ≤ 1 000) — количество кусков. В следующих n строках эти куски описываются в том же формате, что и исходный параллелепипед. Если какая-либо грань куска не была внешней, то её цвет задаётся символом «.».

Для каждого куска опишите его расположение в исходном параллелепипеде. Сперва выведите символ, обозначающий грань, которая должна стать передней, затем через пробел символ, обозначающий грань, которая должна стать нижней, а затем выведите координаты передней нижней левой вершины этого куска в исходном параллелепипеде. Для обозначения передней грани используется символ «F», задней — «B», нижней — «D», верхней — «U», левой — «L», правой — «R». Положение кусков следует описывать в том же порядке, в котором они заданы на входе. Если решений несколько, выведите любое. Гарантируется, что решение существует.