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.
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.
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
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