학술적 거리

면접 대비

시간 제한2초메모리 제한512 MB

요약

순서대로 주어진 N개의 점에 대해 첫 점부터 마지막 점까지 이동하는 맨해튼 거리의 합을 구한다.

난이도: 쉬움10점 중 1점
유형: 구현, 수학, 배열
정답자: 아직 제출이 없습니다

문제

에도 씨는 2학기부터 교토 대학에서 수업을 듣는다. 1학기에는 온라인 강의만 들었기 때문에, 그는 대학의 구조에 익숙하지 않다.

오늘은 $N$ 개의 수업이 있다. 시간표에는 방문해야 하는 순서대로 $N$ 개의 강의실 좌표가 들어 있다. $i$ 번째 강의실의 좌표는 $(x_i, y_i)$ 이다. 에도 씨가 하루를 첫 번째 강의실에서 시작해 $N$ 번째 강의실에서 마친다고 할 때, 그가 이동해야 하는 총 거리를 구하라.

교토 대학 캠퍼스에서 좌표 $(a, b)$ 에서 좌표 $(c, d)$ 까지 이동하는 거리는 $|a-c| + |b-d|$ 이다.

입력

입력의 첫째 줄에는 오늘 시간표에 있는 강의실의 수를 나타내는 정수 $N$ 이 주어진다 ( $1 \le N \le 100$ ). 이어서 $N$ 개의 줄이 주어지며, $i$ 번째 줄에는 시간표에서 $i$ 번째 강의실의 정수 좌표 $x_i$ 와 $y_i$ 가 주어진다 ( $-100 \le x_i, y_i \le 100$ ).

출력

에도 씨가 하루를 마칠 때까지 이동한 총 거리를 정수 하나로 출력한다.

예제3

예제 1
입력
```
3
1 2
2 3
4 6
```
예상 출력
```
7
```
예제 2
입력
```
1
0 0
```
예상 출력
```
0
```
예제 3
입력
```
4
-2 3
1 4
5 2
4 -2
```
예상 출력
```
15
```