Radusqrt, sultanul indepartatului tinut iGorj, a facut o analiza amanuntita a situatiei economice de pe taramul sau. In urma acestei analize, a observat ca unii dintre producatorii de matase au inceput sa aiba monopol, acaparand doar pentru ei intreaga piata. Drept urmare, Radusqrt a pus mare restrictie ca niciun producator sa nu mai poata face afaceri cu mai mult de K magazine. De altfel, niciun magazin nu va mai avea voie sa faca afaceri cu mai mult de un producator. In tinut exista N producatori si M magazine. Fiecare producator i are o relatie buna de afaceri cu un numar de Ti magazine.
Preavalorosul Radusqrt doreste ca economia tinutului sa fie cat mai prospera, asa ca va ordona el insusi pentru fiecare producator, cu ce magazine va mai face negot. Sultanul nostru va alege in mod optim, astfel incat suma numarului de magazine cu care face negot fiecare producator sa fie cat mai mare posibila, in acest mod cat mai multi supusi vor contribui la bunul mers al economiei.

Ajutati-l pe Radusqrt sa determine aceasta suma!
h2. Date de intrare