Бургер Тайм?
Усі знають, що вздовж важливих автострад розташовано безліч ресторанів швидкого харчування. Гамбургери, хот-доги, піци, сендвічі... їжа доступна всюди.
Часто проблема полягає не в пошуку ресторану, а в пошуку аптеки. Після ситного обіду з фаст-фудом цілком природно, що може знадобитися аптека, адже шлунок може почати боліти.
Знаючи розташування ресторанів та аптек на автостраді, ви хочете визначити мінімальну відстань між рестораном та аптекою.
Вхідні дані
Перша строка кожного тестового випадку містить ціле число L (1 ≤ L ≤ 2000000), що вказує на довжину автостради.
Друга строка кожного тестового випадку містить рядок S довжиною L, що показує розташування ресторанів та аптек вздовж автостради наступним чином:
Символ "R" представляє місце з рестораном.
Символ "D" представляє місце з аптекою.
Символ "Z" представляє місце з рестораном та аптекою.
Символ "." представляє порожнє місце.
Ви можете припустити, що кожен тестовий випадок має принаймні один ресторан та принаймні одну аптеку.
Кінець введення вказується, коли L = 0.
Вихідні дані
Для кожного випадку у введенні виведіть один рядок з мінімальною відстанню між рестораном та аптекою.