30347번 - Šviesoforas 다국어

Mantas dalyvauja automobilių lenktynėse. Lenktynių trasą sudaro ratas, o trasos pradžioje stovi šviesoforas.

Šviesoforas kiekvieną T-ąją minutę dega raudonai, visą kitą laiką – žaliai. Jei šviesoforas dega raudonai – Mantas sustoja, jei žaliai – važiuoja toliau.

Žinodami, kad nuo stovėjimo aikštelės iki starto Mantas nuvažiuos per M minučių, o pilną ratą įveiks per N minučių (žr. iliustraciją), apskaičiuokite, kiek pilnų ratų Mantas apvažiuos iki pirmo sustojimo prie šviesoforo.

Atkreipkite dėmesį – šviesoforo laikas skaičiuojamas nuo tada, kai Mantas pajuda iš aikštelės.

Sužinokite, ar Mantui teks sustoti prie šviesoforo, ir jei taip, kiek pilnų ratų jis apvažiuos iki pirmo sustojimo.

Pirmoje ir vienintelėje eilutėje pateikti trys teigiami sveikieji skaičiai: M – kiek minučių Mantui užtruks nuvažiuoti iki starto, N – per kiek minučių Mantas apvažiuoja pilną ratą, ir T – kas kelintą minutę šviesoforas dega raudonai.

Jei Mantui teks sustoti, suskaičiuokite kiek pilnų ratų jis įveiks iki pirmo sustojimo.

Jei Mantas prie šviesoforo niekada nesustos, išveskite žodį NESUSTOS.

• 1 ≤ N, M, T ≤ 10 000