16585번 - Tour de BINUS 다국어

BINUS University has N rooms to be used as lecture classes. These N rooms are numbered from 1 to N and arranged in a straight line, where the 1^st room is the left-most room, and the Nth room is the right-most room.

On one fine afternoon, Ayu and Budi, two BINUS’ alumni, visit their lovely alma mater and walk around the campus. At that particular time, there might be a lecture in each class where Ai students attend the lecture in the i^th room.

Ayu starts her walk from the x^th room and walk in one direction to the first or last room (depends on the direction). While she walks, she counts the total number of students in all the rooms she passed. For example, if she starts from the 5^th room and going left, then she will count the total number of students in the 5^th, 4^th, 3^rd, 2^nd, and 1^st room. If she is going right, then she will count the total number of students from the 5^th room up to the Nth room. Budi also does a similar thing as Ayu, however, instead of counting the total number of students, Budi only counts the number of rooms which are not being used (empty rooms) at that time, i.e. when A_i = 0.

Given array A (representing the number of students in each room), Ayu’s starting point (x₁), Ayu’s direction, Budi’s starting point (x₂), and Budi’s direction, compute the total number of students in Ayu’s walk and the total number of empty rooms in Budi’s walk.

Input begins with an integer N (1 ≤ N ≤ 100) representing the number of rooms. The second line contains N integers: A_i (0 ≤ A_i ≤ 60) representing the number of students in the i^th room. If A_i = 0, then it means the room is not being used (empty). The third line contains an integer x₁ (1 ≤ x₁ ≤ N) and a string d₁, representing Ayu’s walk from the x₁^th room in d₁’s direction. The fourth line contains an integer x₂ (1 ≤ x₂ ≤ N) and a string d₂, representing Budi’s walk from the x₂^th room in d₂’s direction. It is guaranteed that d₁ and d₂ will be either “left” or “right” (without quotes).

Output in a line two integers (separated by a single space) representing the total number of students in Ayu’s walk and the total number of empty rooms in Budi’s walk, respectively.