문제

한양대학교에 다니는 명의 학생들은 중간고사 시험을 끝냈다! 하지만 교수님이 시험 점수를 공개하지 않아서 하루하루를 시험 점수에 대한 불안에 떨면서 살아가고 있다.

이런 상황을 두고만 볼 수 없었던 하이비는 평소 학생들의 실력과 태도, 기타 다양한 수치를 통해서 학생들의 시험 점수를 예측해보기로 했다.

하이비는 예측에 앞서, 아래와 같은 가정을 했다.

• 어떤 학생이 받을 수 있는 점수는 이상 이하의 정수이다.

그리고, 아래 형식에 맞는 예측을 총 개 했다.

• : 번 학생이 번 학생보다 더 높은 점수를 받았을 것으로 예측한다.
• : 번 학생과 번 학생이 동일한 점수를 받았을 것으로 예측한다.
• : 번 학생이 번 학생보다 더 낮은 점수를 받았을 것으로 예측한다.

하이비가 한 개의 예측을 토대로, 학생들이 받은 점수를 알아내보자!

입력

첫째 줄에는 학생의 수 과 예측의 수 이 주어진다.
둘째 줄부터 개의 줄에 걸쳐서 하이비가 한 예측이 의 형식으로 주어진다. 는 <, =, > 중 하나)

출력

첫째 줄에, 하이비의 예측을 모두 만족시킬 수 있다면 POSSIBLE을, 아니면 IMPOSSIBLE을 출력한다.
만약 하아비의 예측을 모두 만족시킬 수 있다면, 둘째 줄에 각 학생이 받게 될 점수를 출력한다. 만약 가능한 경우가 여러가지라면 그 중 아무거나 하나를 출력한다.