$$ \newcommand{\floor}[1]{\left\lfloor{#1}\right\rfloor} \newcommand{\ceil}[1]{\left\lceil{#1}\right\rceil} \renewcommand{\mod}{\,\mathrm{mod}\,} \renewcommand{\div}{\,\mathrm{div}\,} \newcommand{\metar}{\,\mathrm{m}} \newcommand{\cm}{\,\mathrm{cm}} \newcommand{\dm}{\,\mathrm{dm}} \newcommand{\litar}{\,\mathrm{l}} \newcommand{\km}{\,\mathrm{km}} \newcommand{\s}{\,\mathrm{s}} \newcommand{\h}{\,\mathrm{h}} \newcommand{\minut}{\,\mathrm{min}} \newcommand{\kmh}{\,\mathrm{\frac{km}{h}}} \newcommand{\ms}{\,\mathrm{\frac{m}{s}}} \newcommand{\mss}{\,\mathrm{\frac{m}{s^2}}} \newcommand{\mmin}{\,\mathrm{\frac{m}{min}}} \newcommand{\smin}{\,\mathrm{\frac{s}{min}}} $$

Prijavi problem


Obeleži sve kategorije koje odgovaraju problemu

Još detalja - opišite nam problem


Uspešno ste prijavili problem!
Status problema i sve dodatne informacije možete pratiti klikom na link.
Nažalost nismo trenutno u mogućnosti da obradimo vaš zahtev.
Molimo vas da pokušate kasnije.

vreme memorija ulaz izlaz
0,1 s 64 Mb standardni izlaz standardni ulaz

Брисање парова узастопних једнаких карактера

Ниска се скраћује докле год је то могуће тако што јој се брише први пар једнаких узастопних карактера. Напиши програм који одређује скраћену ниску.

Улаз

Са стандардног улаза се учитава ниска састављена од малих слова енглеске абецеде, дужине \(n\) (\(1 \leq n \leq 10^6\)).

Излаз

На стандардни излаз исписати скраћену ниску.

Пример

Улаз

babccbddabbcaa

Излаз

bc

Објашњење

Скраћивање тече следећим редоследом babccbddabbcaa, babbddabbcaa, baddabbcaa, baabbcaa, bbbcaa, bcaa, bc.

Morate biti ulogovani kako biste poslali zadatak na evaluaciju.