Чотири шляхи

Обмеження: 2 сек., 512 МіБ

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

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

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

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

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

Вхідні дані

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

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

Вихідні дані

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

Обмеження

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

Приклади

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
7 DRRDRRR DRRRRRD RDRRRDR RRDDRRR	3 6

Примітки

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