Нужно решить задачу на codeforces.com на C++ или Python.

Дана процедура кодирования последовательности байт чётной длины (приведены реализации на C++ и Python).
Пусть Pre(b)
– множество прообразов последовательности b
относительно рассматриваемой процедуры кодирования, т.е.
Pre(b)={a:encode(a)=b}
Прообраз ac∈Pre(b)
назовём каноническим, если он лексикографически минимален, т.е.
∀a∈Pre(b)∖ac:ac≺a
Вам дана некоторая последовательность байт, найдите её канонический прообраз.

Входные данные
В единственной строке входных данных записана последовательность байт, подлежащая декодированию. Последовательность задана в шестнадцатеричной системе, байты записаны в порядке от младшего к старшему. Например, последовательности байт {9,109,1}
соответствует строка 096d01, а последовательности {0,255}
– строка 00ff. Гарантируется, что число байт в последовательности чётно и не превосходит 250. Также, гарантируется, что у заданной последовательности существует хотя бы один прообраз.

Выходные данные
Выведите канонический прообраз последовательности в том же формате, в котором представлены входные данные