IP Routing Lookup

A router has a table routes, where each entry is [cidr, name]. A cidr such as "10.20.0.0/16" is an IPv4 address followed by a prefix length p (0 <= p <= 32). An address matches the route if its first p bits equal the first p bits of the route's address. A /0 route matches every address.

For each address in ips, return the name of the matching route with the longest prefix length. If the same block appears more than once in the table, the entry that comes first wins. If no route matches, return None for that address.

Return the answers in the same order as ips.

Every route address has all bits after its prefix set to zero (so "10.20.0.0/16" is valid but "10.20.3.0/16" will not appear). All addresses are valid dotted-quad IPv4 strings.