Заметим несколько свойств, которыми обладает корректная строка обладающая указанными закономерностями:
- Число вхождений символа «<» равно числу вхождений символа «>»
- Число вхождений символа «<» ровно в два раза больше числа вхождений символа «/»
- Для каждого символа латинской строчной буквы, его число вхождений четно (нужно чтобы для каждой буквы была парная ей в закрывающем тэге)
- Букв должно быть хотя бы столько же, сколько символов «<»
Таким образом нужно проверить все эти свойства, если хотя бы одно не выполнено — ответ Impossible.
Иначе из имеющихся символов можно конструктивно построить ответ, например так: <a><b><c><defg...></defg...></c></b></a>.