34599번 - Tim 다국어

문제

Upravo su završili prvi u nizu izbora u ovoj super izbornoj, 2024. godini. U saboru je 150ドル$ vrućih fotelja pa mandataru (budućem predsjedniku Vlade) za sastavljanje većine i pobjedničkog tima treba 76ドル$ ruku. Svaka stranačka lista dobila je neki broj mandata i, barem u ovom zadatku, će svi zastupnici s neke liste, tj. stranke biti složni i zajedno se prikloniti vlasti ili oporbi. Ti se želiš umiliti svom šefu stranke i reći mu sve kombinacije stranaka od kojih se može sastojati nova većina. Ako dobro odradiš posao, možda i ti u sljedećoj rošadi postaneš ministar. Sretno!

입력

U prvom je retku prirodan broj $N$ (3ドル ≤ N ≤ 20$), broj listi na izborima.

U sljedećih $N$ redaka su redom riječ $S,ドル ime liste, te prirodan broj $X$ (1ドル ≤ X ≤ 150$), broj mandata koje je ta lista dobila. Ime liste $S$ biti će riječ s najviše 5ドル$ velikih slova engleske abecede.

Ukupan broj dobivenih mandata iznosit će 150ドル$.

출력

U prvom retku ispiši $K,ドル broj kombinacija stranaka koje mogu sastaviti vladu.

U sljedećih $K$ redaka ispiši, leksikografskim poretkom (abecednim redom) kombinacije stranaka koje zajedno imaju potreban broj mandata. Svaka kombinacija je predstavljena imenima stranaka redom kojim su se pojavile u ulazu, međusobno spojenih znakom “-” (minus).

제한

노트

Opis trećeg probnog primjera: Demokrati Roberta Kumerlea¹ osvojili su 49ドル$ mandata kao i Stranka liposuktiranih i naočitih antifeministica, a Aco Tudum Favorit 52ドル$ mandata. Sve kombinacije u kojima su barem dvije liste mogu sastaviti većinu.

¹ Referenca iz jedne od najboljih domaćih serija – Bitange i princeze (sezona 2, epizoda 4)