Bitsorozatok eliminálása


Feladat: Tekintsünk egy tetszőlegesen hosszú bitsorozatot. A bitsorozaton egyetlen műveletet tudunk végezni: az egymás mellett álló azonos bitek kihúzhatóak (kettő vagy akár több darab is). Eldöntendő, hogy a bitsorozat dösszes bitje eliminálható-e ezzel a művelettel. A bitsorozatot standard input-ról kell beolvasni, az eredményt a standard output-ra kell kiírni.

Megjegyzés: a bitek törlésének sorrendje nem közömbös, pl.

10011 -> 111 -> . (így eliminálható)
10011 -> 100 -> 1 (így nem eliminálható)

Példa Input:
10011
    

Példa Output:
Eliminalhato
    

A feladat megoldásához csak a szabványos C++ eszközei használhatóak!

Beadási határidő: 2017. május 12.