ez_code   2년 전

문제

2학기부터 에토 교수님이 교토 대학교에서 수업을 합니다. 1학기는 온라인 강의만 있었으므로 에토 교수님은 대학 건물 구조에 익숙하지 않습니다.

오늘은 N개의 수업이 있습니다. 방문하는 순서대로 N개의 교실의 좌표가 스케쥴로 주어집니다. i번째 교실의 좌표는 (xi, yi)입니다. 에토 교수님이 첫 번째 교실에서 하루를 시작해 N번째 교실에서 하루를 마무리한다고 가정할 때, 교수님이 이동해야 하는 총 거리를 계산합시다.

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

입력

첫 줄에 오늘 스케쥴이 있는 교실의 수를 나타내는 N (1 <= N <= 100)이 주어집니다. 다음 N개의 줄에 대해, i번째 줄에 스케쥴 상 i번째 교실의 정수 좌표 xi, yi가 주어집니다. (-100 <= xi, yi <= 100)

출력

하루를 마무리할 때까지 에토 교수님이 걸어야 하는 총 거리를 나타내는 하나의 정수를 출력합니다.

댓글을 작성하려면 로그인해야 합니다.