| Автор: | Н. Малявин | Ограничение времени: | 1 сек | |
| Входной файл: | input.txt | Ограничение памяти: | 256 Мб | |
| Выходной файл: | output.txt |
Дано выражение вида a xor b … xor x. Операндами выражения могут быть только строчные латинские буквы. Операнды могут повторяться. Операнды отделяются от операции ровно одним пробелом.
Единственная использующаяся операция — xor, операция "исключающего или".
Напишите программу, которая упрощает данное выражение, то есть находит выражение того же вида, эквивалентное данному и имеющее наименьшую длину.
Входной файл содержит единственную строку s — исходное выражение.
Выходной файл должен содержать единственную строку — упрощённое выражение. Если решений несколько, выведите любое из них.
Длина строки s не превосходит 106 символов.
| № | Входной файл (input.txt) |
Выходной файл (output.txt) |
|---|---|---|
| 1 | |
|
| 2 | |
|
| 3 | |
|