Магический XML

Заметим несколько свойств, которыми обладает корректная строка обладающая указанными закономерностями:

Таким образом нужно проверить все эти свойства, если хотя бы одно не выполнено — ответ Impossible.

Иначе из имеющихся символов можно конструктивно построить ответ, например так: <a><b><c><defg...></defg...></c></b></a>.