시간 제한 메모리 제한 제출 횟수 정답 횟수 (비율) 정답자 수
2.0 초 64 MB (%)
문제
당신은 이 대회의 다른 문제를 풀기위해 프로그램을 작성하는 편집기를 사용하고 있다. 문제를 풀려고 생각하는 것 대신에, 당신은 당신의 편집기에서 어떻게 프로그램을 편집하는것을 더 빠를지 주목하게 되었다. 당신의 편집기는 다음과 같은 특성을 가지고 있다: * 당신은 커서를 방향키로 움직일 수 있다. 위 (↑), 아래 (↓) , 왼쪽 (←) 그리고 오른쪽 (→) * →를 누르면 커서가 한 문자 오른쪽으로 움직인다; 만약 커서가 줄의 가장 오른쪽 끝이 있다면, 커서는 현재줄의 바로 아래 다음줄의 첫번재 문자의 위치로 이동한다; (만약 가장 아래의 오른쪽 위치에 있으면 커서는 움직이지 않는다.) * ←를 누르면 커서의 한 문자 왼쪽으로 움직인다; 만약 커서가 가장 왼쪽 끝에 있다면, 커서는 현재줄의 위에있는 바로 전줄의 마지막 문자의 위치로 이동한다; (만약 가장 위의 왼쪽에 위치에 있으면 커서는 움직이지 않는다.) * ↑를 누르면 커서는 지금 바로 위의 문자로 이동한다; 만약 현재 커서 위에 아무런 문자도 없다면, 현재줄 바로 위에있는 전줄에 가장 마지막 문자로 이동한다; (첫번째 줄에 커서가 있다면 움직이지 않는다.) * ↓를 누르면 커서는 지금 바로 아래의 문자로 이동한다; 만약 현재 커서 아래에 아무런 문자도 없다면, 현재줄 바로 아래 다음줄에 가장 마지막 위치로 이동한다; (만약 커서가 마지막줄에 있다면 움직이지 않는다.) 당신은 편집기 내에서 현재 편집중인 프로그램내에서 커서가 위치를 이동할 때 키를 가장 적게 누르는 횟수를 알고싶다.
입력
첫번째 줄에는 N, 당신의 프로그램의 줄수가 주어진다. ( 1 <= N <= 100000 ) 그다음 N개의 줄에는각 줄의 문자 수가 주어진다; 당신은 각 줄마다 적어도 한개의 문자가 있고, 많아도 80개라고 가정해도 좋다. 다음 줄에는 두 정수 R_S C_S, 커서의 시작 줄과 시작 열이 주어진다. (1<=R_S <=N, 1<=C_S, C_S는 R_S줄의 문자개수까지만 주어진다.) 마지막 줄에는 두 정수 R_F C_F, 커서의 도착 줄과 도착 열이 주어진다. (1<=R_F<=N, 1<=C_F, C_F는 R_F줄의 문자개수까지만 주어진다.)
출력
커서가 R_S줄 C_S열에서 R_F줄 C_F열로 이동할 때 방향키를 최소 몇번눌러야 하는지 출력한다.
힌트
입력예제 ``` 4 40 10 4 80 4 78 1 35 ``` 출력예제 ``` 10 ```