Задача J. Упрощение XOR

Автор:Н. Малявин   Ограничение времени:1 сек
Входной файл:input.txt   Ограничение памяти:256 Мб
Выходной файл:output.txt  
Максимальный балл:100  

Условие

Дано выражение вида a xor b xor x. Операндами выражения могут быть только строчные латинские буквы. Операнды могут повторяться. Операнды отделяются от операции ровно одним пробелом.

Единственная использующаяся операция — xor, операция "исключающего или".

Напишите программу, которая упрощает данное выражение, то есть находит выражение того же вида, эквивалентное данному и имеющее наименьшую длину.

Формат входного файла

Входной файл содержит единственную строку s — исходное выражение.

Формат выходного файла

Выходной файл должен содержать единственную строку — упрощённое выражение. Если решений несколько, выведите любое из них.

Ограничения

Длина строки s не превосходит 106 символов.

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
a xor a xor b xor a xor c xor b
a xor c
2
a
a
3
a xor a
0

0.096s 0.016s 15