Tour de BINUS

BINUS 대학교에는 강의실로 쓸 N개의 방이 있다. 이 N개의 방은 1번부터 N번까지 번호가 붙어 있으며 일직선으로 늘어서 있고, 1번 방이 가장 왼쪽, N번 방이 가장 오른쪽에 있다.

어느 오후, BINUS 동문인 Ayu와 Budi가 모교를 찾아 캠퍼스를 거닌다. 그 시각 각 강의실에서는 수업이 진행 중일 수 있으며, i번 방에서는 Ai명의 학생이 수업을 듣고 있다.

Ayu는 x번 방에서 출발해 한 방향으로 첫 번째 또는 마지막 방까지 걷는다. 걷는 동안 지나친 모든 방의 학생 수를 합해서 센다. 예를 들어 5번 방에서 왼쪽으로 출발하면 5, 4, 3, 2, 1번 방의 학생 수를 모두 세고, 오른쪽으로 출발하면 5번 방부터 N번 방까지 센다. Budi도 Ayu와 비슷하게 행동하지만, 학생 수를 세는 대신 그 시각 사용되지 않는 방, 즉 Ai = 0인 빈 방의 개수만 센다.

배열 A(각 방의 학생 수), Ayu의 출발점 x1, Ayu의 방향, Budi의 출발점 x2, Budi의 방향이 주어졌을 때, Ayu가 걷는 동안 지나친 방의 총 학생 수와 Budi가 걷는 동안 지나친 빈 방의 총개수를 구하라.

첫 줄에 방의 개수 N (1 ≤ N ≤ 100)이 주어진다. 둘째 줄에 i번 방의 학생 수를 나타내는 N개의 정수 Ai (0 ≤ Ai ≤ 60)가 주어진다. Ai = 0이면 그 방은 사용되지 않는 빈 방이다. 셋째 줄에 Ayu가 x1번 방에서 d1 방향으로 걷는다는 것을 나타내는 정수 x1 (1 ≤ x1 ≤ N)과 문자열 d1이 주어진다. 넷째 줄에 Budi가 x2번 방에서 d2 방향으로 걷는다는 것을 나타내는 정수 x2 (1 ≤ x2 ≤ N)과 문자열 d2가 주어진다. d1과 d2는 각각 "left" 또는 "right"임이 보장된다.

Ayu가 걷는 동안 지나친 방의 총 학생 수와 Budi가 걷는 동안 지나친 빈 방의 총개수를 순서대로, 공백 하나로 구분해 한 줄에 출력한다.