Va chạm trong máy gia tốc

Một máy gia tốc hạt sắp được khởi động. Bên trong, $n$ hạt được đặt thẳng hàng trên một đường thẳng. Tọa độ của hạt thứ $i$ là $x_i$, và tất cả các tọa độ đều là số nguyên chẵn, đôi một phân biệt, được cho theo thứ tự tăng dần từ trái sang phải.

Mỗi hạt sẽ di chuyển sang trái hoặc sang phải với vận tốc không đổi 1 mét trên 1 micro giây. Hướng di chuyển được cho bằng một xâu gồm $n$ ký tự "L" (sang trái) hoặc "R" (sang phải). Tất cả các hạt bắt đầu di chuyển đồng thời tại thời điểm khởi động.

Hãy tìm thời điểm sớm nhất (tính bằng micro giây) mà có hai hạt nào đó cùng nằm tại một điểm. Nếu không có va chạm nào xảy ra, in ra $-1$.

Dữ liệu vào

• Dòng đầu chứa số nguyên dương $n$.
• Dòng thứ hai chứa xâu $n$ ký tự "L" hoặc "R" — hướng di chuyển của từng hạt.
• Dòng thứ ba chứa $n$ số nguyên chẵn $x_1,x_2,\dots ,x_n$ theo thứ tự tăng dần.

Dữ liệu ra

In ra một số nguyên — thời gian sớm nhất xảy ra va chạm, hoặc $-1$ nếu không có va chạm nào.

Ràng buộc

• $1\le n\le 200000$
• $0\le x_i\le {10}^9$
• Tất cả $x_i$ là số chẵn và đôi một phân biệt.

Ví dụ