Hnappasetningaskipti

이미지 출처: commons.wikimedia.org

얼마 전 Arnar, Bjarki, Unnar는 팀을 이루어 프로그래밍 대회에 참가했다. 대학 수준의 대회에서도 참가자들은 세 명으로 구성된 팀으로 출전하지만, 각 팀에는 컴퓨터가 하나만 주어진다. 따라서 한 참가자가 컴퓨터를 사용하는 동안 다른 두 참가자는 다른 문제를 풀고, 자신의 차례가 되었을 때 해답을 빠르고 정확하게 프로그래밍할 준비를 하면서 컴퓨터 사용 시간을 효율적으로 활용하는 것이 매우 중요하다.

시간을 최대한 활용하기 위해 Bjarki는 더 빠르게 입력할 수 있다고 생각하여 드보락 키보드 배열을 배우기로 했다. Arnar는 이것이 좋은 생각이라고 여겨 비아르키라고 이름 붙인 자신만의 키보드 배열을 만들고 이를 사용하기 시작했다. 하지만 Unnar는 그만한 노력을 들일 가치가 없다고 생각하여 계속 쿼티만 사용하기로 했다. 그런데 이제 이 때문에 문제가 생겼다! 세 사람이 번갈아 컴퓨터를 사용할 때, 컴퓨터에 잘못된 키보드 배열이 활성화되어 있다는 사실을 깨닫지 못한 채 많은 내용을 입력하기 시작하는 경우가 있다! 따라서 이미 작성된 내용을 받아 그들이 의도했던 내용으로 바꾸는 프로그램이 필요하다.

다음 표는 서로 다른 키보드 배열에서 어떤 키들이 서로 대응하는지 보여 준다. 공백은 모든 키보드 배열에서 동일하다. 이 표는 첨부 파일에서 TSV 형식으로도 찾을 수 있다.

쿼티 | 드보락 | 비아르키

~ | ~ | 0

1 | 1 | 2

2 | 2 | 4

3 | 3 | 8

4 | 4 | 6

5 | 5 | 1

6 | 6 | 3

7 | 7 | 5

8 | 8 | 7

9 | 9 | 9

0 | 0 | =

- | [ | -

= | ] | /

q | ' | b

w | , | j

e | . | a

r | p | r

t | y | k

y | f | i

u | g | g

i | c | u

o | r | s

p | l | t

쿼티 | 드보락 | 비아르키

[ | / | .

] | = | ,

a | a | l

s | o | o

d | e | e

f | u | m

g | i | p

h | d | d

j | h | c

k | t | n

l | n | v

; | s | q

' | - | ;

z | ; | [

x | q | ]

c | j | y

v | k | z

b | x | h

n | b | w

m | m | f

, | w | x

. | v | '

/ | z | ~

채점

그룹 | 점수 | 제약 조건

1 | 1 | 입력은 예제 입력이다.

2 | 11 | 입력은 qwerty on qwerty(으)로 시작한다.

3 | 11 | 입력은 dvorak on dvorak(으)로 시작한다.

4 | 11 | 입력은 bjarki on bjarki(으)로 시작한다.

5 | 11 | 입력은 dvorak on qwerty(으)로 시작한다.

6 | 11 | 입력은 bjarki on qwerty(으)로 시작한다.

7 | 11 | 입력은 qwerty on dvorak(으)로 시작한다.

8 | 11 | 입력은 bjarki on dvorak(으)로 시작한다.

9 | 11 | 입력은 qwerty on bjarki(으)로 시작한다.

10 | 11 | 입력은 dvorak on bjarki(으)로 시작한다.

첫째 줄은 type1 on type2 형식이며, 여기서 type1와 type2는 qwerty, dvorak 또는 bjarki이다. type2는 현재 활성화된 키보드 배열이고, type1는 컴퓨터를 사용하는 사람이 익숙한 배열이다. 다음에는 컴퓨터를 사용하는 사람이 작성한 텍스트가 한 줄로 주어진다. 이 텍스트는 항상 한 줄이지만 위 표의 모든 문자를 포함할 수 있다. 이 줄에는 글자가 최대 $1\,000$개 포함되며, 공백 문자가 아닌 글자가 적어도 하나 포함된다.

컴퓨터를 사용하는 사람이 작성하려고 의도했던 내용을 출력한다. 단어들이 일치하기만 하면 공백이 정확히 일치하지 않더라도 출력은 정답으로 인정된다. 예를 들어 공백 하나와 연속된 공백 두 개는 동등한 것으로 간주된다.