Back
Close

What can I eat tonight ?

Statement

 Goal

You are going back home after a hard-working day, and a fundamental question is asked to you : What can I eat tonight ?

You are tired to open your fridge every evening and asking the same question, so you decide to create a program which will give you all possible recipes you can cook with foods you have.
Input
Line 1: an integer N for the number of different food you have in your fridge

N next lines : Strings coresponding to the names of the different foods you have in your fridge

next line an integer P for the number of recipes than you know

P next lines : Strings (comma-separated) where the first input corresponds to the name of the recipe, and next inputs correspond to the foods needed to cook the recipe.
Output
X lines : Strings corresponding to the cookable recipes, if no recipe can me cooked, just write "FASTFOOD JOKER"

Output recipes must be given in the same order they have been reading in the standards inputs.
Constraints
1<N<100
1<P<100
1<X<100
Example
Input
4
Poulet
Vin blanc
Bouillon de poule
Moutarde
2
Poulet moutarde,Poulet,Moutarde,Vin blanc,Bouillon de poule
Risotto au chorizo,Riz,Chorizo,Bouillon de poule,Vin blanc,Poivron
Output
Poulet moutarde

Game modes
Fastest, Shortest

Test cases
Only one recipe possible Test
Input
4 Poulet Vin blanc Bouillon de poule Moutarde 2 Poulet moutarde,Poulet,Moutarde,Vin blanc,Bouillon de poule Risotto au chorizo,Riz,Chorizo,Bouillon de poule,Vin blanc,Poivron
Output
Poulet moutarde

Only one recipe possible Validator
Input
5 Vin blanc Riz Poivron Chorizo Bouillon de poule 1 Risotto au chorizo,Riz,Chorizo,Bouillon de poule,Vin blanc,Poivron
Output
Risotto au chorizo

Several recipes possible Test
Input
22 Poulet Citron vert Basilic Bouillon de poule Conserve perimee Pates Huile de noisette Biere mozzarella Cognac Vin blanc Sucre Beurre Chapelure Ail Bicarbonate de soude Oignon blanc Moutarde Calvados Riz Poivron Pignons de pin 4 Poulet moutarde,Poulet,Moutarde,Vin blanc,Bouillon de poule Risotto au chorizo,Riz,Chorizo,Bouillon de poule,Vin blanc,Poivron Pates au sucre,Pates,Sucre Pates au beurre,Pates,Beurre
Output
Poulet moutarde Pates au sucre Pates au beurre

Several recipes possible Validator
Input
21 Riz Chorizo Bouillon de poule Vin blanc Poivron Pignons de pin Cognac Citron vert Oignon blanc mozzarella Ail Chapelure Calvados Basilic Huile de noisette Bicarbonate de soude Conserve perimee Biere Pates Sel Beurre 4 Poulet moutarde,Poulet,Moutarde,Vin blanc,Bouillon de poule Pates au sel,Pates,Sel Pates au beurre,Pates,Beurre Risotto au chorizo,Riz,Chorizo,Bouillon de poule,Vin blanc,Poivron
Output
Pates au sel Pates au beurre Risotto au chorizo

No recipe possible Test
Input
19 Bicarbonate de soude Biere Chapelure Cheddar Cidre Clous de girofle Coca Vanille Conserve perimee Croutons Gencives de porc Gousse d'ail Gras double Machoir d'ane Moutarde Pain hamburger Pied de veau Pignons de pin Sel Sucre 4 Pates au sel,Pates,Sel Pates au beurre,Pates,Beurre La specialite du chef,Ketchup,Coca Vanille,Pied de veau,Gencives de porc,Machoir d'ane,Parmesan Soupe au lait,Lait,Sucre,Pain
Output
FASTFOOD JOKER

No recipe possible Validator
Input
3 Ail Bar Basilic 4 Poulet moutarde,Poulet,Moutarde,Vin blanc,Bouillon de poule Pates au sel,Pates,Sel Pates au beurre,Pates,Beurre Risotto au chorizo,Riz,Chorizo,Bouillon de poule,Vin blanc,Poivron
Output
FASTFOOD JOKER

Many food, bad cook Test
Input
38 Pates Bicarbonate de soude Biere Beurre Calvados Carrotte Chapelure Citron vert Coca Vanille Cheddar Chorizo Creme fraiche Emmental Gencives de porc Gousse d'ail Gras double Jus de citron Ketchup Lait Lardons Machoir d'ane Moutarde Pain Pain de mie Pain hamburger Parmesan Pied de veau Pomme de terre Poulet Poulet frit Reblochon Riz Sel Sucre Steack hache Thon Tomate Vin blanc 4 Pates au sucre,Pates,Sucre Pates au sel,Pates,Sel Pates au beurre,Pates,Beurre La specialite du chef,Ketchup,Coca Vanille,Pied de veau,Gencives de porc,Machoir d'ane,Parmesan
Output
Pates au sucre Pates au sel Pates au beurre La specialite du chef

Many food, bad cook Validator
Input
36 Bicarbonate de soude Biere Calvados Carrotte Chapelure Citron vert Coca Vanille Cheddar Chorizo Creme fraiche Emmental Gencives de porc Gousse d'ail Gras double Jus de citron Ketchup Lait Lardons Machoir d'ane Moutarde Pain Pain de mie Pain hamburger Parmesan Pied de veau Pomme de terre Poulet Poulet frit Reblochon Riz Sel Steack hache Sucre Thon Tomate Vin blanc 4 Pates au sel,Pates,Sel Pates au beurre,Pates,Beurre La specialite du chef,Ketchup,Coca Vanille,Pied de veau,Gencives de porc,Machoir d'ane,Parmesan Carbonara,Pates,Oeuf,Parmesan
Output
La specialite du chef

Very talented poor cook Test
Input
8 Pates Oeuf Parmesan Coca Vanille Conserve perimee Ketchup Jambon Emmental 21 Poulet moutarde,Poulet,Moutarde,Vin blanc,Bouillon de poule Risotto au chorizo,Riz,Chorizo,Bouillon de poule,Vin blanc,Poivron Trippes a la motte de Caen,Pied de veau,Gras double,Cidre,Carrotte,Oignon blanc,Calvados Omelette aux champignons,Oeuf,Champignon Croque monsieur,Pain de mie,Jambon,Emmental Croque madame,Pain de mie,Jambon,Emmental,Oeuf Hamburger,Pain hamburger,Steack hache,Cheddar,Oignon rouge,Salade verte Salade cesar,Salade verte,Poulet frit,Croutons,Parmesan Galette bretonne,Crepe au sarazin,Oeuf,Jambon,Emmental,Champignon Carbonara,Pates,Oeuf,Parmesan Quiche au saumon,Saumon,Boursin,Pate a tarte,Oeuf,Epinard Cordon bleu,Poulet,Jambon,Emmental Pates fraiches au foie gras et aux morceaux de truffes,Beurre,Huile d'olive,Tagliatelles fraiches,Tranches de magret de canard,Pelures de truffes,Foie gras de canard mi-cuit,Basilic Homard grille sabayon au champagne,Homard femelle,Beurre,Jus de citron,Champagne brut,Estragon,Oeuf Veloute de cepes et chateignes,Chateignes cuites,Beurre,Lait,Creme champetre,Gousse d'ail,Muscade,Huile de noisette,Pignons de pin,Echalotte,Cepes Fricassee de noix de saint jacques aux champignons de Paris,Noix de Saint Jacques,Creme fraiche epaisse,Champignons de Paris,Beurre,Cognac Tartare de bar au gingembre,Concombre,Gingembre,Huile d'olive,Bar,Citron vert Consomme de faisan aux cepes et aux quenelles a la moelle,Faisan,Carotte,Celeri,Bouquet garni,Oignon,Clous de girofle,Boeuf,Poireaux,Tomate,Ail,Cepes Gratin de legumes du soleil,Pomme de terre,Courgette,Tomate,Creme fraiche,mozzarella Tartiflette,Reblochon,Pomme de terre,Lardons,Oignon blanc,Ail Parmentier de canard,Pomme de terre,Confit de canard,Oignon blanc,Huile d'olive,Chapelure
Output
Carbonara

Very talented poor cook Validator
Input
10 Pain de mie Pates Oeuf Parmesan Coca Vanille Conserve perimee Ketchup Jambon Emmental Poulet 21 Poulet moutarde,Poulet,Moutarde,Vin blanc,Bouillon de poule Risotto au chorizo,Riz,Chorizo,Bouillon de poule,Vin blanc,Poivron Trippes a la motte de Caen,Pied de veau,Gras double,Cidre,Carrotte,Oignon blanc,Calvados Omelette aux champignons,Oeuf,Champignon Croque monsieur,Pain de mie,Jambon,Emmental Croque madame,Pain de mie,Jambon,Emmental,Oeuf Hamburger,Pain hamburger,Steack hache,Cheddar,Oignon rouge,Salade verte Salade cesar,Salade verte,Poulet frit,Croutons,Parmesan Galette bretonne,Crepe au sarazin,Oeuf,Jambon,Emmental,Champignon Carbonara,Pates,Oeuf,Parmesan Quiche au saumon,Saumon,Boursin,Pate a tarte,Oeuf,Epinard Cordon bleu,Poulet,Jambon,Emmental Pates fraiches au foie gras et aux morceaux de truffes,Beurre,Huile d'olive,Tagliatelles fraiches,Tranches de magret de canard,Pelures de truffes,Foie gras de canard mi-cuit,Basilic Homard grille sabayon au champagne,Homard femelle,Beurre,Jus de citron,Champagne brut,Estragon,Oeuf Veloute de cepes et chateignes,Chateignes cuites,Beurre,Lait,Creme champetre,Gousse d'ail,Muscade,Huile de noisette,Pignons de pin,Echalotte,Cepes Fricassee de noix de saint jacques aux champignons de Paris,Noix de Saint Jacques,Creme fraiche epaisse,Champignons de Paris,Beurre,Cognac Tartare de bar au gingembre,Concombre,Gingembre,Huile d'olive,Bar,Citron vert Consomme de faisan aux cepes et aux quenelles a la moelle,Faisan,Carotte,Celeri,Bouquet garni,Oignon,Clous de girofle,BOeuf,Poireaux,tomates,Ail,Cepes Gratin de legumes du soleil,Pomme de terre,Courgette,Tomate,Creme fraiche,mozzarella Tartiflette,Reblochon,Pomme de terre,Lardons,Oignon blanc,Ail Parmentier de canard,Pomme de terre,Confit de canard,Oignon blanc,Huile d'olive,Chapelure
Output
Croque monsieur Croque madame Carbonara Cordon bleu

Very talented rich cook Test
Input
79 Poulet Riz Pates Pain hamburger Citron vert Faisan Boursin Bouquet garni Poivron Croutons Epinard Bouillon de poule Mais Oeuf Saumon Courgette Emmental Salade verte Concombre Champagne brut Poulet frit Lardons Chorizo Tranches de magret de canard Huile d'olive Clous de girofle Boeuf Poireaux Bar Pate a tarte Reblochon mozzarella Jus de citron Huile de noisette Pain Tomate Poivrons Echalotte Steack hache Ail Oignon blanc Thon Pelures de truffes Oignon rouge Cidre Pain de mie Gras double Tagliatelles fraiches Chapelure Carrotte Sel Cepes Creme champetre Moutarde Gencives de porc Beurre Chateignes cuites Crepe au sarazin Pignons de pin Cognac Calvados Vin blanc Noix de Saint Jacques Foie gras de canard mi-cuit Pied de veau Estragon Sucre Gingembre Confit de canard Champignons de Paris Creme fraiche epaisse Basilic Creme fraiche Muscade Parmesan Champignon Jambon Gousse d'ail Celeri 21 Quiche au saumon,Saumon,Boursin,Pate a tarte,Oeuf,Epinard Croque madame,Pain de mie,Jambon,Emmental,Oeuf Hamburger,Pain hamburger,Steack hache,Cheddar,Oignon rouge,Salade verte Croque monsieur,Pain de mie,Jambon,Emmental Pates fraiches au foie gras et aux morceaux de truffes,Beurre,Huile d'olive,Tagliatelles fraiches,Tranches de magret de canard,Pelures de truffes,Foie gras de canard mi-cuit,Basilic Fricassee de noix de saint jacques aux champignons de Paris,Noix de Saint Jacques,Creme fraiche epaisse,Champignons de Paris,Beurre,Cognac Galette bretonne,Crepe au sarazin,Oeuf,Jambon,Emmental,Champignon Gratin de legumes du soleil,Pomme de terre,Courgette,Tomate,Creme fraiche,mozzarella Parmentier de canard,Pomme de terre,Confit de canard,Oignon blanc,Huile d'olive,Chapelure Salade cesar,Salade verte,Poulet frit,Croutons,Parmesan,Huile d'olive Omelette aux champignons,Oeuf,Champignon Homard grille sabayon au champagne,Homard femelle,Beurre,Jus de citron,Champagne brut,Estragon,Oeuf Tartiflette,Reblochon,Pomme de terre,Lardons,Oignon blanc,Ail Tartare de bar au gingembre,Concombre,Gingembre,Huile d'olive,Bar,Citron vert Cordon bleu,Poulet,Jambon,Emmental Veloute de cepes et chateignes,Chateignes cuites,Beurre,Lait,Creme champetre,Gousse d'ail,Muscade,Huile de noisette,Pignons de pin,Echalotte,Cepes Carbonara,Pates,Oeuf,Parmesan Consomme de faisan aux cepes et aux quenelles a la moelle,Faisan,Carotte,Celeri,Bouquet garni,Oignon,Clous de girofle,Boeuf,Poireaux,tomates,Ail,Cepes Risotto au chorizo,Riz,Chorizo,Bouillon de poule,Vin blanc,Poivron Poulet moutarde,Poulet,Moutarde,Vin blanc,Bouillon de poule Trippes a la motte de Caen,Pied de veau,Gras double,Cidre,Carrotte,Oignon blanc,Calvados
Output
Quiche au saumon Croque madame Croque monsieur Pates fraiches au foie gras et aux morceaux de truffes Fricassee de noix de saint jacques aux champignons de Paris Galette bretonne Salade cesar Omelette aux champignons Tartare de bar au gingembre Cordon bleu Carbonara Risotto au chorizo Poulet moutarde Trippes a la motte de Caen

Very talented rich cook Validator
Input
79 Ail Bar Basilic Beurre Boeuf Bouillon de poule Bouquet garni Boursin Calvados Carrotte Celeri Cepes Champagne brut Champignon Champignons de Paris Chapelure Chateignes cuites Chorizo Cidre Citron vert Clous de girofle Cognac Concombre Confit de canard Courgette Creme champetre Creme fraiche Creme fraiche epaisse Crepe au sarazin Croutons Echalotte Emmental Epinard Estragon Faisan Foie gras de canard mi-cuit Gencives de porc Gingembre Gousse d'ail Gras double Huile de noisette Huile d'olive Jambon Jus de citron Lardons Mais Moutarde mozzarella Muscade Noix de Saint Jacques Oeuf Oignon blanc Oignon rouge Pain Pain de mie Pain hamburger Parmesan Pate a tarte Pates Pelures de truffes Pied de veau Pignons de pin Poireaux Poivron Poivrons Poulet Poulet frit Reblochon Riz Salade verte Saumon Sel Steack hache Sucre Tagliatelles fraiches Thon Tomate Tranches de magret de canard Vin blanc 21 Poulet moutarde,Poulet,Moutarde,Vin blanc,Bouillon de poule Risotto au chorizo,Riz,Chorizo,Bouillon de poule,Vin blanc,Poivron Trippes a la motte de Caen,Pied de veau,Gras double,Cidre,Carrotte,Oignon blanc,Calvados Omelette aux champignons,Oeuf,Champignon Croque monsieur,Pain de mie,Jambon,Emmental Croque madame,Pain de mie,Jambon,Emmental,Oeuf Hamburger,Pain hamburger,Steack hache,Cheddar,Oignon rouge,Salade verte Salade cesar,Salade verte,Poulet frit,Croutons,Parmesan,Huile d'olive Galette bretonne,Crepe au sarazin,Oeuf,Jambon,Emmental,Champignon Carbonara,Pates,Oeuf,Parmesan Quiche au saumon,Saumon,Boursin,Pate a tarte,Oeuf,Epinard Cordon bleu,Poulet,Jambon,Emmental Pates fraiches au foie gras et aux morceaux de truffes,Beurre,Huile d'olive,Tagliatelles fraiches,Tranches de magret de canard,Pelures de truffes,Foie gras de canard mi-cuit,Basilic Homard grille sabayon au champagne,Homard femelle,Beurre,Jus de citron,Champagne brut,Estragon,Oeuf Veloute de cepes et chateignes,Chateignes cuites,Beurre,Lait,Creme champetre,Gousse d'ail,Muscade,Huile de noisette,Pignons de pin,Echalotte,Cepes Fricassee de noix de saint jacques aux champignons de Paris,Noix de Saint Jacques,Creme fraiche epaisse,Champignons de Paris,Beurre,Cognac Tartare de bar au gingembre,Concombre,Gingembre,Huile d'olive,Bar,Citron vert Consomme de faisan aux cepes et aux quenelles a la moelle,Faisan,Carotte,Celeri,Bouquet garni,Oignon,Clous de girofle,Boeuf,Poireaux,tomates,Ail,Cepes Gratin de legumes du soleil,Pomme de terre,Courgette,Tomate,Creme fraiche,mozzarella Tartiflette,Reblochon,Pomme de terre,Lardons,Oignon blanc,Ail Parmentier de canard,Pomme de terre,Confit de canard,Oignon blanc,Huile d'olive,Chapelure
Output
Poulet moutarde Risotto au chorizo Trippes a la motte de Caen Omelette aux champignons Croque monsieur Croque madame Salade cesar Galette bretonne Carbonara Quiche au saumon Cordon bleu Pates fraiches au foie gras et aux morceaux de truffes Fricassee de noix de saint jacques aux champignons de Paris Tartare de bar au gingembre

Solution language

Solution

Stub generator input