Burger Vaxtı?#784
Hər kəs bilir ki, böyük avtomagistrallarda saysız-hesabsız fastfud restoranları olur—hamburger, hot-doq, pizza, sendviç—yəni, yemək hər yerdə tapılır.
Əksər hallarda problem restoran tapmaq deyil, aptek tapmaq olur. Fastfud ilə zəngin çöldən sonra, təbii ki, mədəniz ağrıyar, aptekə ehtiyac ola bilər.
Avtomagistral boyunca restoranların və apteklərin yerləşdiyi mövqelər verildikdə, restoran ilə aptek arasındakı minimal məsafəni müəyyən edin.
Hər test halının birinci sətrində (1 \leq L \leq 2\,000\,000) — avtomagistralın uzunluğu verilir.
İkinci sətrdə uzunluğu olan sətri verilir və burada avtomagistral boyunca restoranların və apteklərin mövqeləri aşağıdakı kimi göstərilir:
R hərfi — orada restoran olmasını bildirir.
D hərfi — orada aptek olmasını bildirir.
Z hərfi — həm restoran, həm də aptek olan yeri bildirir.
. hərfi — boş olan yeri bildirir.
Qəbul edin ki, hər test nümunəsində ən azı bir restoran və ən azı bir aptek var.
Girişin sonu L = 0 olduqda verilir.
Girişdə olan hər test üçün, restoran ilə aptek arasındakı minimal məsafəni göstərən bir sətir çap edin.
Nümunə 1