시간 제한
메모리 제한
시간 제한
1초
메모리 제한
128 MB
새 디지털 수신기를 산 상근이는 시청 가능한 채널 목록에서 KBS1을 첫 번째, KBS2를 두 번째 위치로 만들려고 한다. 모든 채널의 이름은 서로 다르며, 목록에는 항상 KBS1과 KBS2가 들어 있다.
목록의 왼쪽에는 현재 선택된 채널을 가리키는 화살표가 있다. 처음에 화살표는 맨 위 채널을 가리킨다. 다음 네 개의 버튼으로 목록의 순서를 바꿀 수 있다.
화살표가 목록의 범위를 벗어나게 만드는 버튼은 무시된다.
KBS1을 첫 번째로, KBS2를 두 번째로 만들기만 하면 되고, 두 채널을 제외한 나머지 채널의 순서는 상관없다. 목표를 이루기 위해 눌러야 하는 버튼의 최소 개수를 구하는 프로그램을 작성하시오.
첫째 줄에 채널의 수 N이 주어진다 (2≤N≤100). 다음 N개의 줄에 각 채널의 이름이 현재 목록 순서대로 한 줄에 하나씩 주어진다. 채널 이름은 최대 10글자이며, 알파벳 대문자와 숫자로만 이루어진다. KBS1이 이미 첫 번째이면서 동시에 KBS2가 이미 두 번째인 입력은 주어지지 않는다.
KBS1을 첫 번째로, KBS2를 두 번째로 만들기 위해 눌러야 하는 버튼의 최소 개수를 한 줄에 출력한다.