Дана строка s, состоящая исключительно из цифр. Необходимо получить список всех возможных валидных IP‑адресов, которые можно сформировать, разместив в строке три точки.

Порядок цифр сохраняется, перестановка запрещена. Каждый из четырёх октетов IP‑адреса должен быть числом в диапазоне от 0 до 255, записанным без ведущих нулей (за исключением самого нуля).

Пример 1 Ввод: "25525511135" Вывод: ["255.255.11.135", "255.255.111.35"]

Пример 2 Ввод: "0000" Вывод: ["0.0.0.0"]

Генерация всех корректных IP‑адресов из последовательности цифр