rlatjwls3333   7달 전

문제

베셸홀름은 시골 끝자락에 있는 아주 작은 도시이다. 사실 이 도시는 건물 하나만으로 이루어져 있는데, 바로 베셸홀름 기차역이다. 이 도시의 주민도 단 한 명뿐인데, 바로 역장 로카스이다.

로카스의 주된 업무는 역의 수동 선로 전환기를 조작해서, 이 도시를 지나는 두 통근열차가 올바른 방향으로 가도록 하는 것이다. 열차들은 각각 n분, m분 간격으로 주기적으로 운행되며, 첫 출발은 자정 이후 각각 n분, m분 뒤이다. 즉, 두 열차는 역에서는 같은 방향으로 출발하지만, 이후 분기기를 통해 갈라지는 서로 다른 두 선로로 진입한다.

이제 로카스의 고용주인 JS(철도청)는 로카스가 하루 동안 선로 전환기를 몇 번 바꿔야 하는지에 따라 급여를 주기로 했다. 그래서 하루 전체(즉 1440분) 동안 로카스가 전환기를 몇 번 바꿔야 하는지 알고 싶어 한다. 열차는 00:00부터 23:59까지의 분에만 출발한다고 가정한다.

로카스는 다음 규칙에 따라 선로를 바꾼다.

  1. 어떤 열차가 출발해야 하는데 전환기가 잘못된 선로로 설정되어 있다면, 로카스는 전환기를 올바른 선로로 바꿔야 한다.
  2. 두 열차가 같은 분에 출발해야 한다면, 먼저 현재 전환기가 설정되어 있는 쪽의 열차가 출발하고, 그 다음 로카스가 전환기를 다른 열차의 선로로 바꾼다.

처음에는 전환기가 가장 먼저 출발하는 열차의 선로로 맞춰져 있다.

하루 동안 로카스가 전환기를 몇 번 바꿔야 하는지 계산하는 프로그램을 작성하라.

입력

첫째 줄에 두 정수 n, m이 주어진다.
(1 ≤ n, m ≤ 1399, n ≠ m)
여기서 n, m은 각 열차의 출발 주기(분)이다.

출력

로카스가 전환기를 바꿔야 하는 최소 횟수를 나타내는 정수 하나를 출력하라.

예제 입력 1

500 1000

예제 출력 1

1

예제 입력 2

719 720

예제 출력 2

2

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