Problem

You are tasked with validating a list of URLs to ensure they do not point to internal services, which could lead to Server-Side Request Forgery (SSRF) vulnerabilities. The function should return a list of valid URLs that do not match the internal address pattern.

Input

• A list of strings urls representing URLs to validate.

Output

• A list of strings containing only the valid URLs that do not point to internal addresses (e.g., http://localhost, http://127.0.0.1, or any IP in the range 10.0.0.0/8, 172.16.0.0/12, 192.168.0.0/16).

Examples

Example 1:

Input: urls = ["http://example.com", "http://localhost", "http://192.168.1.1"]
Output: ["http://example.com"]

Example 2:

Input: urls = ["http://172.16.0.5", "http://google.com"]
Output: ["http://google.com"]

Constraints

• 1 <= urls.length <= 10^4
• Each URL is a valid URL string.