아이들 줄 세우기

소풍을 마친 뒤 선생님은 아이들을 모두 세워 인원을 세고 빠진 아이가 없는지 확인해야 한다. 아이들을 다뤄 본 사람이라면 이 일이 얼마나 어려운지 안다. 모든 아이는 친구 각각의 옆에 반드시 서 있어야 하며, 그렇지 않으면 곧 소란이 일어난다.

모든 아이를 만족시키는 순서를 하나 찾아라.

첫 줄에는 공백으로 구분된 두 정수 $N$과 $M$이 주어진다. $N$은 아이의 수, $M$은 친구 쌍의 수이다 ($1 \le N \le 10^5$, $1 \le M \le 3 \cdot 10^5$).

둘째 줄에는 공백으로 구분된 아이들의 이름 $N$개가 주어진다. 이름은 최대 10글자이며 대문자와 소문자 라틴 문자, 하이픈(-)으로만 이루어진다. 모든 이름은 서로 다르다.

이어서 $M$개의 줄에 각각 친구 관계인 두 이름이 공백으로 구분되어 주어진다.

해결할 수 있으면 첫 줄에 SAAB를 출력하고, 둘째 줄에 모든 아이를 만족시키는 순서대로 이름을 출력한다. 해결할 수 없으면 EI SAA를 출력한다.