몇몇 사람은 사람이 태어난 날 시작되는 세 개의 사이클이 있다고 믿습니다. 세 사이클은 육체 사이클, 감정 사이클, 지식 사이클로 각각 23일, 28일, 33일 주기로 돌아갑니다. 각 사이클마다 한 번의 정점이 있습니다. 사이클의 정점에 이르면, 그 사람은 상응하는 (육체적, 감정적, 혹은 지적인) 분야에서 최고의 능력을 발휘합니다. 예를 들어, 지식 사이클의 정점에서 사고 회로는 보다 예리해지고 집중력은 보다 높아집니다.
세 사이클의 주기가 모두 다르므로, 한 사람은 보통 세 사이클의 정점에 각각 다른 시점에 도달합니다. 각 사람에 대해 삼중 정점(세 사이클의 정점을 모두 같은 날 도달하는 경우)이 언제 일어나는지 알아내려 합니다. 각 사이클에 대해, (첫 번째가 아닐 수도 있는) 정점 도달 시점이 올해가 시작한 날로부터 몇 일 뒤였는지 주어집니다. 또한 올해가 시작한 날로부터 몇 일 뒤인지 기준으로 나타낸 날짜가 하나 주어집니다. 당신은 주어진 날짜로부터 다음 삼중 정점이 몇 일 뒤인지 구해야 합니다. 주어진 날짜는 계산하지 않습니다. 예를 들어 주어진 날짜가 10이고 다음 삼중 정점이 12에 일어난다면 답은 3이 아닌 2입니다. 삼중 정점이 주어진 날짜에 일어난다면, 다음 삼중 정점까지 남은 일 수를 출력해야 합니다.
입력
여러 테스트 케이스가 주어집니다. 각 테스트 케이스는 한 줄에 네 정수 (p, e, i, d)가 공백으로 나누어 주어집니다. p, e, i는 각각 올해가 시작한 날로부터 육체 사이클, 감정 사이클, 지식 사이클이 정점에 다다른 날까지 일수입니다. d는 주어지는 날짜이며 p, e, i 중 어떤 수보다도 작을 수 있습니다. 모든 값은 음수가 아니며 최대 365이고, 삼중 정점은 주어진 날짜로부터 21252일 안에 일어나는 것이 보장됩니다. 네 값에 -1이 들어와 입력의 종료를 알립니다.
출력
각 테스트 케이스에 대해, 케이스 번호에 이어 다음 삼중 정점까지 남은 일수를 알려주는 메시지를 아래의 형식으로 출력합니다:
ez_code 4년 전 3
문제
몇몇 사람은 사람이 태어난 날 시작되는 세 개의 사이클이 있다고 믿습니다. 세 사이클은 육체 사이클, 감정 사이클, 지식 사이클로 각각 23일, 28일, 33일 주기로 돌아갑니다. 각 사이클마다 한 번의 정점이 있습니다. 사이클의 정점에 이르면, 그 사람은 상응하는 (육체적, 감정적, 혹은 지적인) 분야에서 최고의 능력을 발휘합니다. 예를 들어, 지식 사이클의 정점에서 사고 회로는 보다 예리해지고 집중력은 보다 높아집니다.
세 사이클의 주기가 모두 다르므로, 한 사람은 보통 세 사이클의 정점에 각각 다른 시점에 도달합니다. 각 사람에 대해 삼중 정점(세 사이클의 정점을 모두 같은 날 도달하는 경우)이 언제 일어나는지 알아내려 합니다. 각 사이클에 대해, (첫 번째가 아닐 수도 있는) 정점 도달 시점이 올해가 시작한 날로부터 몇 일 뒤였는지 주어집니다. 또한 올해가 시작한 날로부터 몇 일 뒤인지 기준으로 나타낸 날짜가 하나 주어집니다. 당신은 주어진 날짜로부터 다음 삼중 정점이 몇 일 뒤인지 구해야 합니다. 주어진 날짜는 계산하지 않습니다. 예를 들어 주어진 날짜가 10이고 다음 삼중 정점이 12에 일어난다면 답은 3이 아닌 2입니다. 삼중 정점이 주어진 날짜에 일어난다면, 다음 삼중 정점까지 남은 일 수를 출력해야 합니다.
입력
여러 테스트 케이스가 주어집니다. 각 테스트 케이스는 한 줄에 네 정수 (p, e, i, d)가 공백으로 나누어 주어집니다. p, e, i는 각각 올해가 시작한 날로부터 육체 사이클, 감정 사이클, 지식 사이클이 정점에 다다른 날까지 일수입니다. d는 주어지는 날짜이며 p, e, i 중 어떤 수보다도 작을 수 있습니다. 모든 값은 음수가 아니며 최대 365이고, 삼중 정점은 주어진 날짜로부터 21252일 안에 일어나는 것이 보장됩니다. 네 값에 -1이 들어와 입력의 종료를 알립니다.
출력
각 테스트 케이스에 대해, 케이스 번호에 이어 다음 삼중 정점까지 남은 일수를 알려주는 메시지를 아래의 형식으로 출력합니다:
Case x: the next triple peak occurs in y days.
x와 y는 적당한 값으로 바꿔야 합니다.