준하는 보드게임을 구입했다.

준하가 구입한 보드게임은 N+2개의 칸이 가로 일렬로 늘어선 형태를 하고 있으며, 이 칸에는 왼쪽 가장자리에서 오른쪽 가장자리로 0에서 N + 1까지 번호가 매겨진다.

처음에, 0번 칸과 N + 1번 칸에는 'X'가, i (1≤i≤N)번 칸에는 S_i가 적혀있다. (S_i는 문자 '.' 또는 '#'이다)

준하는 이 보드게임 판과 하나의 조각으로 놀고 있다. 처음에 조각은 A (1 ≤ A ≤ N)번째 칸에 오른쪽을 향한 상태로 놓여 있다. 준하는 1 초가 지날 때마다 조각을 조각이 현재 향하고 있는 방향으로 1 칸 이동시킨다.

이 보드게임에는 다음과 같은 규칙이 설정되어 있습니다.

X가 쓰여진 칸에 조각이 도착하면 조각의 방향은 반전된다.
.가 쓰여진 칸에 조각이 도착하면 아무 일도 일어나지 않는다.
#이 쓰여진 칸에 조각이 도착하면 조각의 방향은 반전된다. 이 때 이 칸에 쓰여진 문자를 .로 변경한다. 따라서 이 칸에 조각이 다시 온다고 해도 방향은 반전되지 않는다.

조각의 반전이나 문자 변경에 걸리는 시간은 무시할 수 있다.

말이 초기 상태가 주어졌을 때, #가 쓰여진 칸이 모두 없어지기까지 걸리는 시간을 출력하는 프로그램을 작성하라.

준하의 보드게임 timer 2s memory 1024MB

준하의 보드게임 2s 1024MB