Восстановление допустимых IP-адресов из строки

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