\documentclass[12pt]{article}
\input{structure.tex}
\fancyhead[R]{
	\begin{minipage}{\textwidth}
		\raggedleft
		\includegraphics[width=2cm]{./logo2.png}
	\end{minipage}
}
\renewcommand{\bottomtitlespace}{2cm}

\begin{document}
	
\renewcommand{\tl}{$0.1$ сек.}
\renewcommand{\ml}{$1024$ MB}
\problem{Задача OS04. ПОЗНАЙ ПАРОЛАТА}
\addauthor{Автор: Пламенка Христова (заета)}{2026}{08}{29}
\renewcommand{\header}{
	НАЦИОНАЛНА ШКОЛА ПО ИНФОРМАТИКА\\
	ОТБОРНО СЪСТЕЗАНИЕ\\
	Габрово, 29 август 2026 г.\\
	8 – 10 клас
}

\begin{wrapfigure}{r}{0.2\textwidth}
	\begin{adjustbox}{width=0.2\textwidth}
		\includegraphics{image.jpg}
	\end{adjustbox}
\end{wrapfigure}
Ева се нуждае от паролата на Крис, за да научи коя е новата му приятелка. Крис знае това и решава да подложи Ева на изпитание. Той ѝ предлага да отгатне истинската парола, като ѝ предостави резултата от няколко еднотипни трансформации, извършени върху текста на истинската парола. Всяка трансформация взима последователно буквите от втората половина на думата (по-късата половина, ако дължината е нечетно число) и ги „вмъква“ между буквите от първата половина по следния начин: 

\begin{itemize}
	\item последната буква се „вмъква“ между първата и втората буква; 
	\item предпоследната буква се „вмъква“ между втората и третата буква; 
	\item \dots
	\item $i$-тата буква от края се „вмъква“ между $i$-тата и ($i+1$)-тата буква от началото. 
\end{itemize}
Например, ако паролата е „abcdef“, след една трансформация ще стане „afbecd“. След две трансформации ще стане „adfcbe“.

Помогнете на Ева да разгадае, коя е новата приятелка на Крис. Напишете програма \textbf{\texttt{crack}}, която да отгатне паролата, използвайки трансформираната парола и зададения брой на трансформациите $N$.

\subsection{Вход}
От първия ред на стандартния вход се въвежда едно цяло положително число $N$ – брой трансформации. От втория ред се въвежда получената трансформирана парола.  

\subsection{Изход}
На единствения ред на стандартния изход трябва да се изведе истинската парола.

\subsection{Ограничения}
\vspace{0.1em}
\begin{itemize}
	\item $1 \leq N \leq 10^9$
	\item $3 \leq $ дължината на паролата $ \leq 1~000$
	\item Паролата съдържа само малки латински букви.
\end{itemize}

\subsection{Примери}
\begin{table}[ht]
	\begin{tblr}{|l|l|j|}
		\hline
		\textbf{Вход} & \textbf{Изход} & \textbf{Обяснение на примера} \\
		\hline
		\texttt{\makecell[lt]{4\\
		acefdb}}
		& 
		\texttt{abcdef}
		& 
		{Паролата се променя в следния ред: abcdef, afbecd, adfcbe, aedbfc, acefdb.}
		 \\
		\hline
		\texttt{\makecell[lt]{1000\\
		 aaaaa
		}}
		& 
		\texttt{aaaaa}
		& 
		{ } \\
	   \hline
		\texttt{\makecell[lt]{11\\
		 srama
		}}
		& 
		\texttt{sarma}
		& 
		{
       } \\
  \hline
  \end{tblr}      
\end{table}
\FloatBarrier
	
\end{document}