현우의 관람권

학교 전광판에서 발급하는 경기 관람권 번호는 고정된 자릿수의 10진수 문자열이다.
예를 들어 자릿수가 5라면 ‘00001’, ‘04237’처럼 앞에 ‘0’이 붙어도 그대로 출력된다.
전광판은 매 이벤트마다 새 관람권 번호를 하나씩 출력하는데, 이미 발급된 번호가 다시 있으면 그 번호를 출력한다.

• $K$ ($1 \le K \le 15$) : 한 번호가 가지는 자릿수
• $N$ ($1 \le N \le 200,000$) : 발급 이벤트의 총 개수
• $S_i$ : 정확히 $K$자리의 10진수 문자열 (빈 자릿수는 0으로 채워진다.)

(예시)

$K$ $N$

$S_1$

$S_2$

$\vdots$

$S_N$

처음으로 중복이 발생한 이벤트의 인덱스를 출력한다. (인덱스는 1부터 시작한다.)
끝까지 중복이 없다면 “SAFE”를 출력한다. (단, 큰따옴표는 제외한다.)