問題
미국의 대통령 선거는 1848년부터 모든 주에서 같은 날 열리게 되었다. 미국의 대통령 선거 개최 날짜를 정하는 규칙은 다음과 같다.
1. 1848년부터 대통령 선거는 4년마다 열린다. 2. 대통령 선거는 11월의 첫 번째 주 화요일 날 열리는데 만약 11월 1일이 화요일일 경우, 대통령 선거는 다음 주 화요일에 열리게 된다.
< 주의 사항 > 윤년을 고려해야한다. (어떤 년도가 400으로 나누어떨어질경우와 4로 나누어떨어지고 100으로 나누어떨어지지 않는 경우, 해당 년도의 2월은 29일까지 있다.) 1848년 11월 7일은 화요일이다.
入力
대통령 선거가 언제 개최되는지 알고 싶은 년도 N(N≤5,000)이 입력된다.
出力
대통령 선거가 개최 될 경우 YYYY-MM-DD(년-월-일)과 같은 형식으로 출력한다. 만약 해당 년도에 대통령 선거가 개최 될 수 없으면 IMPOSSIBLE을 출력한다.
例題
2004
2004-11-02
ログインしないとコードを書けません。