Problem E
Pizza Hawaii
You are travelling in a foreign country. Although you are also open to eat some regional food, you just cannot resist after you have found an Italian restaurant which offers pizza. Unfortunately the menu is written in the foreign language, so the list of ingredients of the pizzas are incomprehensible to you. What will you do?
One thing that you notice is that each pizza has an Italian name, which sounds quite familiar to you. You even remember for each named pizza what the ingredients of this pizza usually are. You want to use that information to figure out what the possible meaning of each word on the list of ingredients is.
Input
The first line of the input gives the number of test cases
Output
For each test case print all pairs of words (
Sample Input 1 | Sample Output 1 |
---|---|
2 3 Hawaii 4 tomaten schinken ananas kaese 4 pineapple tomatoes ham cheese QuattroStagioni 6 tomaten kaese salami thunfisch spinat champignons 6 mushrooms tomatoes cheese peppers ham salami Capricciosa 6 champignons kaese tomaten artischocken oliven schinken 5 cheese tomatoes mushrooms ham artichoke 1 Funghi 3 tomaten kaese champignons 3 cheese tomatoes mushrooms |
(ananas, pineapple) (artischocken, artichoke) (champignons, mushrooms) (kaese, cheese) (kaese, ham) (kaese, tomatoes) (oliven, artichoke) (salami, peppers) (salami, salami) (spinat, peppers) (spinat, salami) (thunfisch, peppers) (thunfisch, salami) (tomaten, cheese) (tomaten, ham) (tomaten, tomatoes) (champignons, cheese) (champignons, mushrooms) (champignons, tomatoes) (kaese, cheese) (kaese, mushrooms) (kaese, tomatoes) (tomaten, cheese) (tomaten, mushrooms) (tomaten, tomatoes) |