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