Палантир
시간 제한2초메모리 제한1024 MB
원판이 n x m 방 안에서 벽에 부딪히며 반사될 때 t초 동안 벽에 부딪힌 횟수를 구하고, t초 시점에 벽에 닿은 경우도 포함한다.
문제
Во времена третьей эпохи в Средиземье были очень популярны так называемые палантиры, которые могли показывать что происходит рядом с другим палантиром. Семь палантиров были подарены эльфами людям во время Второй Эпохи. Главный палантир был за Морем, и не принадлежит людям. Один из палантиров находился в башне Серой Гавани, второй и третий у арнорского короля, четвёртый — в Ортханке, пятый — в Минас Тирите, шестой был в Осгилиате, седьмой захвачен Сауроном и в последствие утерян. После великих сражений пяти армий и войны за кольцо, Гендальф, сидя в своем жилище, попивая чай и куря свою трубку, вспомнил, что он когда-то находил один из палантиров, который был у Сарумана. Достав его из старого чулана, Гендальф увидел, что этот палантир транслирует что-то, похожее на заставку. В нем он увидел кольцо, которое Саурон не успел доделать. Это кольцо находилось в прямоугольной комнате со стенами длиной и сантиметров, а радиус кольца был равен сантиметрам. Это кольцо также обладало достаточно странной силой. Оно двигалось по этой комнате с определенной скоростью, а при столкновении со стенкой отскакивало от неё под тем же углом, под которым оно прилетело.
Гендальфу стало интересно, сколько раз кольцо отскочит от стенок за секунд.
입력
В первой строке входных данных записаны размеры комнаты , () в сантиметрах. Во второй строке записаны координаты центра кольца и (, ), зафиксированные Гендальфом в момент времени . В третьей строке записан радиус кольца (). В четвертой строке записаны скорости кольца и () по оси и соответственно в момент времени 0. Скорости даны в сантиметрах в секунду. В пятой строке записано время (). Гарантируется, что кольцо полностью лежит внутри комнаты и не касается ее стенок.
출력
В единственной строке выведите количество отскоков, которое совершит кольцо за секунд. Если через секунд кольцо находится вплотную к стене, это тоже считается за отскок.