유효한 IP주소

숫자만 포함하는 길이 12 이하의 문자열이 제공됩니다. 주어진 문자열에 세개의 .를 삽입하여 만들 수 있는 가능한 모든 IP 주소를 반환하는 함수를 작성합니다.

IP 주소는 4개의 양수 정수로 구성되며, 각 개별 정수는 .으로 구분되고 그 범위는 0 - 255입니다.

개별 정수 앞에 0이 포함되어 있는 경우는 유효한 IP 주소가 아닙니다. 예를 들어 "192.168.0.1"은 유효한 IP 주소이지만 "192.168.00.1"과 "192.168.0.01"은 각각 "00"과 "01"을 포함하기 때문에 유효하지 않습니다. 유효한 IP 주소의 또 다른 예는 "99.1.1.10"입니다.반대로 "991.1.1.0"은 "991"이 255보다 크기 때문에 유효하지 않습니다.

함수는 IP 주소를 문자열 형식으로 반환해야 하며 특정 순서는 상관 없습니다. 문자열에서 유효한 IP 주소를 만들 수 없는 경우 함수는 빈 목록을 반환해야 합니다.

예제 1

입력

s = "1921680"

출력

[
  "1.9.216.80",
  "1.92.16.80",
  "1.92.168.0",
  "19.2.16.80",
  "19.2.168.0",
  "19.21.6.80",
  "19.21.68.0",
  "19.216.8.0",
  "192.1.6.80",
  "192.1.68.0",
  "192.16.8.0"
]
// IP 주소의 순서는 다를 수 있습니다.