There will be a launch of a new, po

There will be a launch of a new, powerful and unusual collider very soon, which located along a straight line. n particles will be launched inside it. All of them are located in a straight line and there can not be two or more particles located in the same point. The coordinates of the particles coincide with the distance in meters from the center of the collider, xi is the coordinate of the i-th particle and its position in the collider at the same time. All coordinates of particle positions are even integers.

You know the direction of each particle movement — it will move to the right or to the left after the collider's launch start. All particles begin to move simultaneously at the time of the collider's launch start. Each particle will move straight to the left or straight to the right with the constant speed of 1 meter per microsecond. The collider is big enough so particles can not leave it in the foreseeable time.

Write the program which finds the moment of the first collision of any two particles of the collider. In other words, find the number of picoseconds before the first moment when any two particles are at the same point.

Input
The first line contains the positive integer n (1 ≤ n ≤ 200 000) — the number of particles.

The second line contains n symbols "L" and "R". If the i-th symbol equals "L", then the i-th particle will move to the left, otherwise the i-th symbol equals "R" and the i-th particle will move to the right.

The third line contains the sequence of pairwise distinct even integers x1, x2, ..., xn (0 ≤ xi ≤ 109) — the coordinates of particles in the order from the left to the right. It is guaranteed that the coordinates of particles are given in the increasing order.

Output
In the first line print the only integer — the first moment (in picoseconds) when two particles are at the same point and there will be an explosion.

Print the only integer -1, if the collision of particles doesn't happen.

Kết quả (Việt) 1:

Sẽ có một khởi động của một mới, mạnh mẽ và khác thường collider rất sớm, mà nằm dọc theo một đường thẳng. n hạt sẽ được tung ra bên trong nó. Tất cả đều nằm trong một đường thẳng và có thể không có hai hoặc nhiều hạt nằm ở những điểm giống nhau. Tọa độ của các hạt trùng với khoảng cách bằng mét từ Trung tâm của máy gia tốc, xi là phối hợp của các hạt i-th và vị trí của nó trong máy gia tốc cùng một lúc. Tất cả các tọa độ vị trí hạt là thậm chí nguyên.Bạn có biết sự chỉ đạo của phong trào mỗi hạt — nó sẽ di chuyển sang bên phải hoặc bên trái sau khi bắt đầu khởi động của máy gia tốc. Tất cả các hạt bắt đầu di chuyển đồng thời tại thời điểm collider khởi động bắt đầu. Mỗi hạt sẽ di chuyển thẳng sang bên trái hoặc bên thẳng bên phải với tốc độ của 1 mét cho một microsecond. Máy gia tốc là đủ lớn để các hạt không thể để lại nó trong thời gian gần.Viết chương trình tìm thấy những khoảnh khắc của sự va chạm đầu tiên của bất kỳ hạt hai trong máy gia tốc. Nói cách khác, tìm thấy một số picoseconds trước thời điểm đầu tiên khi bất kỳ hai hạt đang tại cùng một điểm.Đầu vàoDòng đầu tiên chứa số nguyên dương n (1 ≤ n ≤ 200 000)-số lượng các hạt.Dòng thứ hai chứa các ký hiệu n "L" và "R". Nếu biểu tượng i-th bằng "L", sau đó i-th hạt sẽ di chuyển sang trái, nếu không các biểu tượng i-th bằng "R" và i-th hạt sẽ di chuyển sang phải.The third line contains the sequence of pairwise distinct even integers x1, x2, ..., xn (0 ≤ xi ≤ 109) — the coordinates of particles in the order from the left to the right. It is guaranteed that the coordinates of particles are given in the increasing order.OutputIn the first line print the only integer — the first moment (in picoseconds) when two particles are at the same point and there will be an explosion.Print the only integer -1, if the collision of particles doesn't happen.

Kết quả (Việt) 2:

Sẽ có một khởi động của một máy gia tốc mới, mạnh mẽ và khác thường rất sớm, mà nằm dọc theo một đường thẳng. n hạt sẽ được đưa ra bên trong nó. Tất cả đều nằm trong một đường thẳng và không thể có hai hoặc nhiều hạt nằm trong cùng một điểm. Các tọa độ của các hạt trùng với khoảng cách trong mét từ trung tâm của máy gia tốc, xi là phối hợp của các hạt thứ i và vị trí của nó trong các máy gia tốc cùng một lúc. Tất cả các tọa độ của vị trí hạt thậm chí còn nguyên. Bạn biết hướng của mỗi chuyển động hạt - nó sẽ di chuyển sang phải hoặc sang trái sau khi bắt đầu ra mắt của máy LHC. Tất cả các hạt bắt đầu chuyển động đồng thời tại thời điểm bắt đầu ra mắt của máy LHC. Mỗi hạt sẽ di chuyển thẳng sang bên trái hay đến thẳng bên phải với tốc độ không đổi 1 mét trên micro giây. Cỗ máy va chạm là đủ lớn để các hạt không thể để nó trong thời gian gần. Viết chương trình mà thấy thời điểm của vụ va chạm đầu tiên của hai hạt của máy gia tốc. Nói cách khác, tìm số của pico giây trước giây phút đầu tiên khi hai hạt bất kỳ đang ở cùng một điểm. Input Dòng đầu tiên chứa dương n số nguyên (1 ≤ n ≤ 200 000) -. Số lượng các hạt Dòng thứ hai chứa n ký hiệu "L" và "R". Nếu biểu tượng thứ i bằng "L", sau đó các hạt thứ i sẽ di chuyển sang trái, nếu không thì biểu tượng thứ i bằng "R" và các hạt thứ i sẽ di chuyển sang phải. Dòng thứ ba chứa trình tự các cặp biệt ngay cả các số nguyên x1, x2, ..., xn (0 ≤ xi ≤ 109) - tọa độ của hạt theo thứ tự từ trái sang phải. Nó được đảm bảo rằng các tọa độ của các hạt được đưa ra trong thứ tự tăng. Output Trong dòng đầu tiên in các số nguyên chỉ -. Giây phút đầu tiên (trong pico giây) khi hai hạt là tại cùng một điểm và sẽ có một vụ nổ In chỉ số nguyên -1, nếu sự va chạm của các hạt không xảy ra.