Бургер Тайм?#784
Усі знають, що вздовж головних шосе безліч закладів швидкого харчування — гамбургери, хот-доги, піци, сендвічі — їжу можна знайти всюди.
Часто питання полягає не у пошуку ресторану, а у пошуку аптеки. Після ситного обіду у закладі швидкого харчування може знадобитися аптека, якщо раптом заболить живіт.
Маючи розташування ресторанів і аптек на шосе, визначте мінімальну відстань між рестораном і аптекою.
Перший рядок кожного тесту містить одне ціле число (1 \leq L \leq 2\,000\,000) — довжина шосе.
Другий рядок містить рядок довжини , який показує розташування ресторанів і аптек на шосе наступним чином:
Символ R позначає місце з рестораном.
Символ D позначає місце з аптекою.
Символ Z позначає місце, де є і ресторан, і аптека одночасно.
Символ . позначає порожнє місце.
Ви можете вважати, що в кожному тесті є принаймні один ресторан і принаймні одна аптека.
Кінець вводу позначається, коли L = 0.
Для кожного випадку у вхідних даних виведіть в окремому рядку мінімальну відстань між рестораном і аптекою.
Приклад 1