Билијар из ћошка
време | меморија | улаз | излаз |
---|---|---|---|
0,1 s | 64 Mb | стандардни излаз | стандардни улаз |
Билијарски сто је правоугаоног облика димензије \(m\times n\) и има четири рупе у ћошковима. Посматрајмо цртеж стола, такав да му је ширина \(m\), а висина \(n\). Лоптица се удара из доњег левог угла (поља са координатама \((0, 0)\)) дуж линије која је под углом од 45 степени у односу на ивице стола. Ако претпоставимо да лоптица не успорава своје кретање, да се од сваке се ивице одбија под углом од \(45^\circ\), да је веома мала и да у рупу упада само ако су јој координате центра једнаке координати рупе, напиши програм који одређује у коју рупу ће после неког времена упасти, као и колико ће се пута пре тога одбити о ивице стола.
Улаз
Са стандардног улаза се уносе два цела броја \(m\) и \(n\) (\(1 \leq m, n \leq 10^9\)) који представљају димензије стола.
Излаз
На стандрадни излаз у првом реду исписати координате рупе у коју ће лоптица упасти, а у другом број одбијања о ивице стола пре него што се то деси.
Пример
Улаз
4 3
Излаз
4 0 5
Објашњење
Кретање лоптице је приказано на слици.
Морате бити улоговани како бисте послали задатак на евалуацију.