시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 28 5 5 31.250%

문제

상근이는 양 끝 부분이 칠해진 나무 막대 몇 개를 가지고 있다. 상근이는 문득 같은 색깔끼리 닿게 막대를 일직선으로 놓고 싶었다. 그것이 가능한지 불가능한지 알아보는 프로그램을 작성하시오.

입력

입력은 (막대의 개수)줄로 이루어져 있다. 두 단어가 있는데, 각 막대의 양 끝 부분의 색깔을 나타내고, 영어 소문자이며 최대 10자이다. 두 단어 사이에는 공백이 있다. 막대의 개수는 최대 25만 개이다.

출력

일직선으로 막대가 놓여질 수 있으면 Possible, 그렇지 않으면 Impossible을 출력한다.

예제 입력

blue red
red violet
cyan blue
blue magenta
magenta cyan

예제 출력

Possible

힌트