시간 제한
메모리 제한
시간 제한
1초
메모리 제한
128 MB
상근이와 정인이는 김밥을 던져 6행 7열 게임판을 채우는 게임을 한다. 두 사람은 번갈아 한 개씩 김밥을 던지며, 항상 상근이가 먼저 던진다. 상근이는 참치 김밥을, 정인이는 김치 김밥을 사용한다.
김밥은 선택한 열의 빈 칸에 들어간 뒤, 그 열에서 더 아래로 내려갈 수 없을 때까지 즉시 떨어진다. 두 사람은 실력이 좋아서 한 번 던진 김밥이 두 칸 이상에 걸치지 않고, 항상 정확히 한 칸만 차지한다. 또한 이미 가득 찬 열에는 던지지 않는다.
가로, 세로, 또는 대각선으로 같은 사람의 김밥 4개가 연속으로 놓이면 그 사람이 이긴다. 하지만 두 사람은 승자가 정해진 뒤에도 남은 김밥을 모두 던졌고, 창영이는 각 차례에 김밥이 맞은 열을 순서대로 기록했다.
기록을 보고 처음으로 김밥 4개가 연속해서 만들어진 순간의 승자와, 그 승자가 몇 번째로 던진 김밥에서 이겼는지를 구하시오. 승자가 없을 수도 있다.
입력은 21줄로 이루어진다. i번째 줄에는 정수 Si와 Ji가 주어진다. Si는 상근이가 i번째로 던진 김밥이 맞은 열 번호이고, Ji는 정인이가 i번째로 던진 김밥이 맞은 열 번호이다.
열 번호는 왼쪽부터 1번부터 7번까지이다.
상근이가 이겼다면 sk M을 출력한다. 정인이가 이겼다면 ji M을 출력한다. 여기서 M은 해당 승자가 몇 번째로 던진 김밥에서 승리가 처음 확정되었는지를 나타낸다.
끝까지 김밥 4개가 연속으로 놓인 적이 없다면 ss를 출력한다.