{"trustable":false,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003e\n div.illustration {\n float: right;\n padding-left: 20px;\n }\n div.illustration .illustration {\n width: 100%;\n border-radius: 4px;\n }\n pre {\n display: block;\n margin: 0 0 10px;\n font-size: 13px;\n line-height: 1.42857143;\n color: #333;\n word-break: break-all;\n word-wrap: break-word;\n }\n\u003c/style\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027\\\\[\u0027, right: \u0027\\\\]\u0027, display: true}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv style\u003d\"width:50.00%\" class\u003d\"illustration\"\u003e \n \u003cimg src\u003d\"CDN_BASE_URL/b3ea5885c6157e42e8a75bf0fa1e3ee8?v\u003d1654287168\" alt\u003d\"/problems/pizzaproblems/file/statement/en/img-0001.jpg\" class\u003d\"illustration\"\u003e \n\u003c/div\u003e \n\u003cp\u003e$\\quad$\u003c/p\u003e\n\u003cp\u003eMajoritatea concurentilor participa la ICPC pentru satisfactia de a rezolva probleme si de a discuta solutii inedite cu alti pasionati de algoritmica. Cu toate aceastea exista si cateva persoane care participa pentru mancarea oferita de catre organizatori. Din acest motiv, alegerea felului culinar este o problema foarte importanta.\u003c/p\u003e\n\u003cp\u003eAnul acesta organizatorii vor sa comande cateva pizza care sa fie aduse in timpul concursului (spoiler alert). Totusi este foarte important ca aceste pizza sa fie pe placul tuturor. Fiecare concurent are anumite preferinte de tipul “\u003ctt class\u003d\"ttfamily\"\u003e+\u0026lt;ingredient\u0026gt;\u003c/tt\u003e” sau “\u003ctt class\u003d\"ttfamily\"\u003e-\u0026lt;ingredient\u0026gt;\u003c/tt\u003e” unde \u003ctt class\u003d\"ttfamily\"\u003e\u0026lt;ingredient\u0026gt;\u003c/tt\u003e este numele unui ingredient, semnificand faptul ca concurentul doreste sau nu ca ingredientul respectiv sa fie pus pe pizza.\u003c/p\u003e\n\u003cp\u003eDeoarece este improbabil sa existe o selectie a ingredientelor astfel incat toate dorintele concurentilor sa fie satisfacute, organizatorii au ales un subset de ingrediente astfel incat fiecare concurent sa aiba cel putin \u003cspan class\u003d\"tex2jax_process\"\u003e$2/3$\u003c/span\u003e din dorinte satisfacute. Din pacate lista care trebuia trimisa celor de la bucatarie s-a pierdut si trebuie refacuta. Deoarece mai este putin pana la pranz, am relaxat restrictiile si ne multumim sa gasim o solutie in care fiecare concurent are strict mai mult de \u003cspan class\u003d\"tex2jax_process\"\u003e$1/3$\u003c/span\u003e din dorinte satisfacute.\u003c/p\u003e \n\u003cp\u003eScrieti un program care sa afiseze o lista de ingrediente care sa satisfaca cerintele de mai sus. Daca resusiti sa rezolvati problema, vom incerca sa comandam o pizza pe placul vostru :)\u003c/p\u003e \n\u003ch2\u003eIntrare\u003c/h2\u003e \n\u003cp\u003ePrima linie contine un numar intreg $n$, reprezentand numarul de concurenti.\u003c/p\u003e\n\u003cp\u003eFiecare din urmatoarele $n$ linii contine lista de dorinte ale unui concurent. Linia incepe cu numarul $k$ de dorinte, urmat de $k$ dorinte separate prin spatii. Fiecare astfel de dorinta este de tipul “\u003ctt class\u003d\"ttfamily\"\u003e+\u0026lt;ingredient\u0026gt;\u003c/tt\u003e” sau “\u003ctt class\u003d\"ttfamily\"\u003e-\u0026lt;ingredient\u0026gt;\u003c/tt\u003e” unde \u003ctt class\u003d\"ttfamily\"\u003e\u0026lt;ingredient\u0026gt;\u003c/tt\u003e este numele unui ingredient, semnificand faptul ca concurentul doreste sau nu ca ingredientul respectiv sa fie pus pe pizza. Fiecare ingredient apare cel mult o data in fiecare lista.\u003c/p\u003e \n\u003ch2\u003eIesire\u003c/h2\u003e\n\u003cp\u003eAfisati o lista de ingrediente, cate unul pe o linie, astfel incat fiecare concurent sa aiba strict mai mult de \u003cspan class\u003d\"tex2jax_process\"\u003e$1/3$\u003c/span\u003e din dorinte satisfacute. Puteti presupune ca exista cel putin un subset de ingrediente astfel incat fiecare concurent sa aiba cel putin \u003cspan class\u003d\"tex2jax_process\"\u003e$2/3$\u003c/span\u003e din dorinte satisfacute.\u003c/p\u003e\n\u003cp\u003eLista de ingrediente afisata nu trebuie sa contina ingrediente care nu apar in input si nici sa contina acelasi ingredient de mai multe ori.\u003c/p\u003e\n\u003ch2\u003eRestrictii\u003c/h2\u003e\n\u003cp\u003e$1 \\le n \\le 10\\, 000$\u003c/p\u003e\n\u003cp\u003e$1 \\le k \\le 30$\u003c/p\u003e\n\u003cp\u003eExista cel mult $250$ ingrediente distincte.\u003c/p\u003e\n\u003cp\u003eNumele fiecarui ingredient este compus din cel mult 15 litere mici ale alfabetului englez.\u003c/p\u003e"}},{"title":"Sample 1","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e1\n4 +salam +mozzarella +ciuperci -ardei\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003esalam\nmozzarella\nciuperci\nardei\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Sample 2","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e3\n3 +rosii +ananas -masline\n3 +rosii -ananas +masline\n3 -rosii +ananas +masline\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003erosii\nananas\nmasline\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}