Mr. Cai and TT wanted to be rich, they decided to buy some lottery tickets, but here comes the question, Mr. Cai wanted this one but TT wanted that one. After a quarrel, Mr. Cai came up with a good idea, everyone wrote a series of numbers, then calculated the common numbers and mixed numbers, that would be the numbers they would buy, but they did not konw how to deal with so many groups of cases, can you help them?
For each cases, output two lines, first line output the common numbers,next line output the mixed numbers. If there is no common number, output"All different" in a single line. To lower the difficulty, output form has changed, pay attention! Print by ascending order.