Чотири шляхи

Limits: 2 sec., 512 MiB

Є прямокутна таблиця з \(n\) рядків та \(m\) стовпців.

Спочатку в лівій верхній клітинці таблиці стоїть фішка. За один хід фішку можна пересунути на одну клітинку праворуч, якщо фішка не в останньому стовпці, або на одну клітинку донизу, якщо вона не в останньому рядку. Фішка завершує свій шлях в правій нижній клітинці таблиці.

Шлях фішки можна записати рядком з літер R і D, де R позначає хід праворуч, а D — донизу.

Вам задано чотири рядки довжини \(k\), що задають шляхи фішки з лівої верхньої до правої нижньої клітинки таблиці.

Знайдіть розміри таблиці \(n\) і \(m\).

Input

У першому рядку задано ціле число \(k\) — розмір рядків.

У наступних чотирьох рядках задано \(s_i\) — шляхи фішки.

Output

В одному рядку виведіть будь-яку пару цілих чисел \(n\) та \(m\), що можуть бути рівні кількості рядків та стовпців таблиці, щоб всі шляхи фішок починалися в лівій верхній клітинці таблиці та закінчувалися в правій нижній клітинці таблиці.

Constraints

\(1 \le k \le 1000\).

Samples

Input (stdin) сopy	Output (stdout) сopy
7 DRRDRRR DRRRRRD RDRRRDR RRDDRRR	3 6

Notes

Завжди існує хоча б одна пара \(n\) та \(m\), що задовольняє умову.