디지털 티비

시간 제한1초메모리 제한128 MB

문제

새 디지털 수신기를 산 상근이는 시청 가능한 채널 목록에서 KBS1을 첫 번째, KBS2를 두 번째 위치로 만들려고 한다. 모든 채널의 이름은 서로 다르며, 목록에는 항상 KBS1과 KBS2가 들어 있다.

목록의 왼쪽에는 현재 선택된 채널을 가리키는 화살표가 있다. 처음에 화살표는 맨 위 채널을 가리킨다. 다음 네 개의 버튼으로 목록의 순서를 바꿀 수 있다.

  1. 화살표를 한 칸 아래로 내린다. (채널 $i$에서 $i+1$로)
  2. 화살표를 한 칸 위로 올린다. (채널 $i$에서 $i-1$로)
  3. 현재 선택한 채널을 한 칸 아래로 내린다. (채널 $i$와 $i+1$의 위치를 서로 바꾸며, 화살표는 $i+1$을 가리키게 된다.)
  4. 현재 선택한 채널을 한 칸 위로 올린다. (채널 $i$와 $i-1$의 위치를 서로 바꾸며, 화살표는 $i-1$을 가리키게 된다.)

화살표가 목록의 범위를 벗어나게 만드는 버튼은 무시된다.

KBS1을 첫 번째로, KBS2를 두 번째로 만들기만 하면 되고, 두 채널을 제외한 나머지 채널의 순서는 상관없다. 목표를 이루기 위해 눌러야 하는 버튼의 최소 개수를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 채널의 수 $N$이 주어진다 ($2 \le N \le 100$). 다음 $N$개의 줄에 각 채널의 이름이 현재 목록 순서대로 한 줄에 하나씩 주어진다. 채널 이름은 최대 $10$글자이며, 알파벳 대문자와 숫자로만 이루어진다. KBS1이 이미 첫 번째이면서 동시에 KBS2가 이미 두 번째인 입력은 주어지지 않는다.

출력

KBS1을 첫 번째로, KBS2를 두 번째로 만들기 위해 눌러야 하는 버튼의 최소 개수를 한 줄에 출력한다.