피쿨리체

Marin의 책상에는 $N+1$개의 받침대가 한 줄로 놓여 있습니다. 받침대 중 정확히 하나는 비어 있고, 나머지 받침대에는 빨간색 또는 파란색 구슬이 하나씩 놓여 있습니다. Marin은 다음 두 가지 방법으로 구슬을 옮깁니다.

• 빈 받침대에 인접한 구슬을 빈 받침대로 옮깁니다. 구슬이 있던 받침대는 비게 됩니다.
• 구슬 $A$가 인접한 구슬 $B$를 뛰어넘습니다. 단, $A$와 $B$의 색이 달라야 하며, $B$에 인접한 받침대가 비어 있어야 합니다. $A$는 그 빈 받침대에 놓이고, $A$가 있던 받침대는 비게 됩니다.

각 이동에는 1초가 걸립니다.

어느 3월 저녁, 친구 Stjepan이 찾아와 구슬을 먼저 모두 빨간색으로 모으고, 그다음 빈 받침대, 그다음 모두 파란색 순서로 놓아야 한다고 말했습니다. Marin은 그 순서대로 구슬을 최대한 빠르게 재배치했습니다. 몇 초가 걸렸습니까?