장태환은 걸그룹 여자친구의 노래 가사 중 인상깊은 가사를 골라 복붙하고자 한다.

노래는 총 n개의 줄로 이루어져 있으며, 각 줄에는 l[i]개의 글자가 있다.

커서의 위치는 2차원 좌표(x=커서가 위치하는 줄 번호, y=커서 바로 뒤에 있는 글자의 번호)로 나타낼 수 있다.

이때 한 줄의 모든 글자 뒤에 커서가 있으면 y= l[x]+1이다.

장태환은 상하좌우 키를 눌러 커서를 이동시킬 수 있다.

각 키를 누르면 다음과 같은 일이 일어난다.

위 화살표: x가 1 감소한다. 이때 y>l[x]+1이면 y=l[x]+1이 된다.

아래 화살표: x가 1 증가한다. 이때 y>l[x]+1이면 y=l[x]+1이 된다.

왼쪽 화살표: y가 1 감소한다. 이때 y가 0이 되어야 한다면 x를 1 감소하고, y=l[x]+1로 한다.

오른쪽 화살표: y가 1 증가한다. 이때 y가 l[x]+2가 되어야 한다면 x를 1 증가하고, y=1로 한다.

만약 x<=0이나 x>n이 되어야 한다면 아무 일도 일어나지 않는다.

현재 커서는 (x1,y1)에 있고, 장태환은 커서를 (x2,y2)로 옮기고자 한다.

이때 필요한 최소한의 키 누름 횟수를 출력하라.

여자친구 가사 복붙 timer 4s memory 1024MB

여자친구 가사 복붙 4s 1024MB