Zone postcode map

A courier company assigns each delivery address to a delivery zone using a list of postal-code rules, where rules are allowed to overlap.

Each rule is a string "[!]ZONE:SPEC". ZONE is the zone name, or - meaning "we do not deliver here". SPEC is one of:

• a single code, "10250";
• an inclusive range, "10200-10299";
• a wildcard of five characters where trailing * characters stand for any digit, "102**" is 10200 to 10299 and "1****" is 10000 to 19999.

Postal codes are exactly five digits and compare as numbers (02134 is 2134). A rule matches a code that falls inside its range. When several rules match the same code, the winner is chosen like this:

1. A rule starting with ! (an override) beats any rule without one.
2. Among rules of the same kind, the rule covering fewer codes wins (a single code covers 1, 102** covers 100).
3. If still tied, the rule that appears earlier in the list wins.

A query is valid if it is five digits ("10250") or five digits, a hyphen and four digits ("10250-1234", a ZIP+4; only the first five digits matter). Anything else is invalid.

Input: rules, a list of rule strings, and queries, a list of strings.

Output: a list with one string per query: "invalid" for an invalid query; otherwise the winning rule's zone name, which is "unserved" if that zone is -; or "none" if no rule matches.