A friend of yours is a bit on a geeky side. Among other things, he likes to replace some common English words with... IPv4 addresses?!?
Being a good friend you would like to at least remove these literary abominations from his documents. You somehow got hold of his map of words to addresses (or, it turns out, to range of addresses). Now you would like to replace IPv4 addresses with the original English words.
IPv4 address, if you are not familiar with it, is a 32-bit unsigned integer usually represented in dot-decimal notation (e.g. 172.30.12.255 - 4 8-bit unsigned integers separated by dots).
First line of the input contains an integer T (1 <= T <= 50) - the number of test cases.
Each test case consists of two sections - map and text.
Map section starts with an integer M (1 <= M <= 1000) on the next line, the number of map entries. Each of the next M lines contains an entry that can contain either word followed by an IP address or a word followed by 2 IP addresses (see sample input). In the first case, only the given address should be replaced with a word. In the second case, any address within the range should be replaced with the given word. If a range is given, the first address will always be less than the second one.
There will be no duplicate entries in the map, meaning no word will appear more than once and no address will repeat. There will be no overlapping ranges of addresses either.
Text section starts with an integer N (1 <= N <= 1000) on the next line, the number of lines of text. Each of the next T lines contains at most 20 words and/or IP addresses separated by single spaces. Words will contain only letters of English alphabet and IP addresses will be valid (consisting only of digits and dots).
1 3 home 127.0.0.1 smile 255.255.255.0 255.255.255.255 gate 10.0.0.1 4 There is no place like 127.0.0.1 Hannibal at the 10.0.0.1 Let us put a 255.255.255.89 on that face I am very very 22.214.171.124
There is no place like home Hannibal at the gate Let us put a smile on that face I am very very 126.96.36.199