Problem F
Foreign Football
You are on vacation in a foreign country. This country has a local football league, and you don’t know any of the team names. However, you have found a table of all the results from this season, and next to every match is the concatenated names of the two teams that played.
There are
Input
The first line of input contains the integer
The following
The total number of characters in concatenated team names is
at most
Output
If there is no solution, print “NONE”.
If there is more than one solution, print “MANY”.
If there is one unique solution, print “UNIQUE”, followed by
Sample Input 1 | Sample Output 1 |
---|---|
3 * difaik difhammarby aikdif * aikhammarby hammarbydif hammarbyaik * |
UNIQUE dif aik hammarby |
Sample Input 2 | Sample Output 2 |
---|---|
2 * aaaa aaaa * |
MANY |
Sample Input 3 | Sample Output 3 |
---|---|
3 * a ab a * b ba b * |
NONE |
Sample Input 4 | Sample Output 4 |
---|---|
2 * zz zz * |
UNIQUE z z |