아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

임기

면접 대비

시간 제한1초메모리 제한128 MB

요약
네 직책이 모두 바뀌는 해는 60의 배수이므로, X년부터 Y년까지 그런 해를 모두 찾아 정해진 문장 형식으로 출력한다.
난이도

쉬움10점 중 2점

유형
수학, 구현, 시뮬레이션, 정수론
정답자
아직 제출이 없습니다

문제

CS City는 수학을 사랑하는 마을입니다. 이곳에서는 시장을 4년마다 선출하고, 재무관을 2년마다 임명하며, 수석 프로그래머를 3년마다 선출하고, 개 포획관을 5년마다 교체합니다.

올해, 즉 XX년에 새로 선출된 시장이 새 재무관과 새 개 포획관의 임명을 발표했고, 최근 선거에서 승리한 수석 프로그래머에게 축하를 전했습니다. 다시 말해 네 자리가 한 해에 모두 바뀐 것입니다. 이는 매우 드문 일이며, 여러분은 이것이 얼마나 드문 일인지 계산해야 합니다.

네 자리가 모두 XX년에 바뀌었으므로, 이후로는 lcm⁡(4,2,3,5)=60\operatorname{lcm}(4, 2, 3, 5) = 60년마다 네 자리가 다시 한꺼번에 바뀝니다.

XX년과 미래의 YY년이 주어질 때, XX년부터 YY년까지(양 끝 포함) 네 자리가 모두 바뀌는 모든 연도를 나열하는 프로그램을 작성하세요.

입력

첫째 줄에 정수 XX가 주어집니다. 둘째 줄에 정수 YY가 주어집니다 (X≤YX \le Y).

출력

XX년부터 YY년까지 네 자리가 모두 바뀌는 각 연도에 대해, 다음 형식으로 한 줄씩 출력합니다: All positions change in year <연도> (<연도>는 해당 연도).

예제1

  1. 예제 1

    입력
    2004
    2100
    
    예상 출력
    All positions change in year 2004
    All positions change in year 2064