버튼 게임

NYPC 2018 · 예선

화면에 변수 aa의 값과 bb의 값이 나오고, 화면 앞에는 빨간색 버튼과 파란색 버튼이 놓여있다. 변수 aa의 초기값은 11이고, 변수 bb의 초기값은 00이다.

  • 여기서, 빨간색 버튼을 누르면 변수 bb의 값을 변수 aa에 더한다.
  • 여기서, 파란색 버튼을 누르면 변수 aa의 값을 변수 bb에 더한다.

문제는 빨간색 버튼과 파란색 버튼을 적절히 눌러, 변수 aa에는 XX라는 값을, 변수 bb에는 YY라는 값을 설정할 수 있는지 판단하는 것이다.

입력 형식

첫 줄에 음이 아닌 정수 XXYY가 공백으로 구분되어 주어진다. 여기서 XXYY10910^9보다 크지 않다.

출력 형식

빨간색 버튼과 파란색 버튼을 적절히 눌러, 변수 aa에는 XX라는 값을, 변수 bb에는 YY라는 값을 설정할 수 있으면 POSSIBLE, 그렇지 않으면 IMPOSSIBLE을 출력한다. (모두 대문자로)

예제 1

입력

2 0

출력

IMPOSSIBLE

예제 2

입력

7 9

출력

POSSIBLE

채점 방식

입력 케이스들은 다음과 같은 종류로 구별되며, 한 종류의 케이스를 다 맞추어야 그 종류에 배정된 점수를 받을 수 있다.

종류 1: 10점

X,Y10X, Y \le 10

종류 2: 40점

X,Y1000X, Y \le 1\,000

종류 3: 50점

문제의 원래 제한조건 이외의 추가된 제한이 없음.

해설