Burger Vaxtı?
Hər kəs bilir ki, əsas magistral yollar boyunca saysız-hesabsız fast food restoranları var. Hamburgerlər, hot doglar, pizzalar, sendviçlər... hər yerdə asanlıqla yemək tapmaq mümkündür.
Lakin çox vaxt problem restoran tapmaq deyil, əczaxana tapmaqdır. Fast food ilə böyük bir nahardan sonra mədəmiz ağrımağa başladığı üçün əczaxanaya ehtiyacımız olması normaldır.
Magistral yolda restoranların və əczaxanaların yerləri verildikdə, restoran ilə əczaxana arasındakı minimum məsafəni müəyyən etmək istəyirsiniz.
Giriş verilənləri
Hər test halının ilk sətri magistral yolun uzunluğunu göstərən L (1 ≤ L ≤ 2000000) tam ədədini verir.
Hər test halının ikinci sətri magistral yol boyunca restoranların və əczaxanaların mövqelərini göstərən uzunluğu L olan S sətirini ehtiva edir:
"R" simvolu restoran olan yeri təmsil edir.
"D" simvolu əczaxana olan yeri təmsil edir.
"Z" simvolu həm restoran, həm də əczaxana olan yeri təmsil edir.
"." simvolu boş yeri təmsil edir.
Hər bir test halında ən azı bir restoran və ən azı bir əczaxana olduğunu güman edə bilərsiniz.
Girişin sonu L = 0 olduqda göstərilir.
Çıxış verilənləri
Girişdəki hər bir hal üçün restoran ilə əczaxana arasındakı minimum məsafəni bir sətirdə çap edin.