Šeštadieninė informatikos olimpiadininkų mokykla

Yra gerai žinoma, kad Baltarusijos Kalėdų Senelio vadinamo Dzed Maroz rezidencija yra kažkur giliai Baltarusijos miškuose. Deja nedaugelis žino, kad tuose pačiuose paslaptinguosiuose miškuose gruodžio viduryje yra rengiamas tarptautinis Kalėdų Senelių naujametinis ACM programavimo čempionatas. Komandos dalyvaujančios šiame čempionate sudarytos iš trijų narių. Komandoje būtinai turi būti komandos kapitonas, kuris visada būna Kalėdų Senelis (Dzed Maroz) ir dvi snieguolės(jeigu neprisimenate snieguolės yra Kalėdų Senelio padėjėjos). Šiais metais Baltarusijos Kalėdų Senelių biuras vėl nori dalyvauti ACM varžybose, tačiau kilo nedidelė problema, mat kad būtų spėta pasiruošti Naujiesiems metams reikia, kad biure liktų tiek žmonių, kad visi darbai būtų pabaigti iki naujųjų. Padėkite išspręsti kilusią problemą - kiek daugiausiai komandų galima išsiųsti į varžybas, kai turime N Kalėdų Senelių, M snieguolių ir bent K žmonių, kurie turi likti biure.

Pradiniai duomenys

Duoti trys sveikieji skaičiai ().

Rezultatai

Turi būti išspauzdintas vienintelis skaičius - kiek daugiausiai komandų galima išsiųsti į varžybas.

Pavyzdys

3 6 2

2