Trình soạn thảo

Một trình soạn thảo văn bản đang mở một tệp gồm $n$ dòng, dòng thứ $i$ chứa $a_i$ ký tự (kể cả dấu cách). Nếu một dòng có $k$ ký tự thì trên dòng đó con trỏ có thể đứng ở $k+1$ vị trí: trước một ký tự bất kỳ, hoặc sau toàn bộ ký tự (cuối dòng). Vị trí con trỏ được mô tả bằng cặp số $(r,c)$ với $r$ là chỉ số dòng và $c$ là chỉ số vị trí trên dòng đó, đánh số từ $1$.

Con trỏ chỉ được di chuyển bằng bốn phím Lên, Xuống, Trái, Phải. Giả sử trước khi bấm phím con trỏ đang ở $(r,c)$:

• Lên: nếu $r=1$ thì con trỏ đứng yên. Ngược lại con trỏ chuyển sang dòng $r-1$ và giữ nguyên chỉ số $c$; nếu dòng $r-1$ quá ngắn để chứa vị trí $c$ thì con trỏ nhảy về vị trí cuối cùng của dòng $r-1$.
• Xuống: tương tự với dòng $r+1$; nếu $r=n$ thì con trỏ đứng yên.
• Trái: nếu $c>1$ thì con trỏ về vị trí $c-1$, ngược lại con trỏ đứng yên.
• Phải: nếu $c<a_r+1$ thì con trỏ sang vị trí $c+1$, ngược lại con trỏ đứng yên.

Hãy tìm số lần bấm phím ít nhất để đưa con trỏ từ vị trí $(r_1,c_1)$ đến vị trí $(r_2,c_2)$.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$ là số dòng của tệp.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$.
• Dòng thứ ba chứa bốn số nguyên $r_1,c_1,r_2,c_2$.

Dữ liệu ra

Một số nguyên duy nhất là số lần bấm phím ít nhất.

Ràng buộc

• $1\le n\le 100$
• $0\le a_i\le {10}^5$
• $1\le r_1,r_2\le n$
• $1\le c_1\le a_{r_1}+1$, $1\le c_2\le a_{r_2}+1$

Ví dụ