프로그램 명: coci_digitalna(special judge)
제한시간: 1 초

//sj 가 아직...

얼마전 미코의 할아버지 집에 아날로그 TV 에서 디지털 수신기로 교체했다. 그들의 오래된 아날로그 수신에서는 단지 2 개의 채널만을 볼 수 있다:BLJTV1 and BLJTV2

디지털 수신기로 교체하면 몇 십개의 새로운 채널을 볼 수 있다, 그러나 그들은 전에 가진 두 개의 채널을 볼 수 있기를 원한다. 그들은 미코에게 리모콘에 첫 키로 BLJTV1 으로 두 번째 키를 BLJTV2 으로 조정해 주기로 미코에세 요청 했다:

디지털 로 변경 할 때 디지털 수신기는 가능한 여러개의 채널을 만든다. 채점의 모두는 유일하고 리스트는 항상 BLJTV1 and BLJTV2 를 포함한다.

미코는 리모콘을 발견 해서 수신기 조정을 시작 했다. 메뉴는 채널 리스트를 와 현재 선택된 채널을 가르키는 자그마한 화살표를 포함한다. 메뉴에 들어간 후에 화살표는 리스트의 첫 채널을 가르킨다. 메뉴에는 1 에서 4 까지 번호가 부여된 4 가지 동작을 할 수 있다.

  1. 화살표를 한 칸 아래도 움직인다 ( i 번 채널에서 i+1 번 채널로)
  2. 한 칸 위로 ( i 번 채널에서 i-1 번 채널로)
  3. i 번 채녈과 i+1 번 채널을 교환 후 화살표는 i+1 번 채널을 가르킨다.
  4. i 번 채널과 i-1 번 끼리 교환 후 화살표는 i-1 번 채널을 가르킨다.
메뉴기능은 튼튼해서 유효하지 않은 명령은 무시된다.

채널 리스트가 주어질 때 BLJTV1 을 1 번으로 BLJTV2 을 2 번 채널로 만들기 위해서 필요한 동작의 번호를 출력한다. 동작은 500 이하이고 , 다른 채널의 순서는 관계가 없다.

A while ago, Mirko’s grandparents had to switch from analog to digital TV receiver. On their old analog receiver they could watch only two channels: BLJTV1 and BLJTV2. Switching to digital receiver they gained dozens of new channels, but they still wanted to watch just the two channels they had before. They asked Mirko to adjust the remote control in a way that BLJTV1 is on first and BLJTV2 on the second key.

When switched on, digital receiver creates a list of available channels. All of the channels are distinct and the list always contains BLJTV1 and BLJTV2. Mirko found the remote and he started adjusting the receiver. Menu contains the channel list and a little arrow which is marking the currently selected channel. After entering the menu, the arrow is marking the first channel on the list. There are four operations in the menu, denoted with numbers 1 to 4:

  1. move the arrow one place down (from channel i to channel i+1)
  2. move the arrow one place up (from channel i to channel i-1)
  3. move the arrow and selected channel one place down (channel i and channel i+1 are switching places, arrow ends up in place i+1)
  4. move the arrow and selected channel one place up (channel i and channel i-1 are switching places, arrow ends up in place i-1)
Menu is robust, so invalid commands (such as a command which would move the arrow outside of the channel list) are just ignored.

Write a program which will, given a channel list, output a sequence of any operations such that, after they are executed, BLJTV1 will be on the first, and BLJTV2 on the second place in channel list. Additionally, the sequence length should be less than 500. Ordering of all other channels is arbitrary.

입력

First line of input contains a positive integer N (2 ≤ N ≤ 100), number of channels.

Next N lines contain a list of channels generated by the digital receiver. Each line contains the name of one channel. Channel name is a sequence of at most 10 characters - capital letters of English alphabet and digits.

Input sequence is created in such way that it will always be required to make at least one operation.

출력

First and only line of output should contain the sequence of Mirko’s commands with no spaces in between.

입출력 예


input

3
ABC
BLJTV1
BLJTV2

output

33

input

4
ABC1
ABC02
BLJTV2
BLJTV1

output

11144411144

input

4
ABC1
ABC02
BLJTV2
BLJTV1

output 

33144413

출처:coci
[질/답] [제출 현황] [푼 후(0)]
[ 채 점 ] [홈으로]  [뒤 로]