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

\begin{document}

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

Ани обича да играе с думи. Тя има низ, съставен от малки латински букви. Играта има следното правило:

Ако в даден момент има \textbf{две еднакви букви една до друга}, те се ''сблъскват`` и изчезват от низа. Това премахване може да предизвика нови две съседни еднакви букви, които също трябва да изчезнат. Процесът продължава, докато в низа вече няма никъде две еднакви съседни букви.

Напишете програма \texttt{\textbf{duplicate}}, която намира \textbf{крайния низ} след премахването на всички дубликати.

\subsection{Вход}
От стандартния вход се въвежда низ от малки латински букви.

\subsection{Изход}
На стандартния изход да се отпечата крайния низ, получен след премахване на всички дубликати. Ако всички букви се премахнат, да се отпечата ``\texttt{EMPTY}'' (без кавичките).

\subsection{Ограничения}
\vspace{0.1em}
\begin{itemize}
	\item Дължината на низа е между $1$ и $100~000$ символа.
\end{itemize}
 
 
\subsection{Примери}
\begin{table}[H]
	\begin{tblr}{|l|l|l|l|}
		\hline
		\textbf{Вход 1} & \textbf{Изход 1} & \textbf{Вход 2} & \textbf{Изход 2}  \\
		\hline
		\texttt{abbaca}
		& 
		\texttt{ca}
		&
		\texttt{abba}
		& 
		\texttt{EMPTY}\\
		\hline 
	\end{tblr}
\end{table}
\FloatBarrier
	
\end{document}