Штирлиц получил из Центра задание разведать планы фашистов по переброске войск. Советская армия планирует в определённые моменты нанести по фашистам артиллерийские удары, и Штирлиц должен предоставить информацию о том, где будут в эти моменты времени находиться фашисты, чтобы стрелять именно туда. Помогите Штирлицу выполнить свой долг, написав программу, которая будет рассчитывать координаты местонахождения фашистских войск.
Входные данные:
На первой строке вводится вещественное число v - скорость перемещения фашистских войск в км/ч с точностью до 2 знаков после запятой (0 < v ? 103).
На второй строке вводится натуральное число n - количество точек, образующих полилинию, по которой будут двигаться фашистские войска (0 < n ? 103).
Далее на n строках вводится по два числа - координаты каждой точки полилинии движения войск в км. Каждая координата - это вещественное число от -40000 до 40000 с точностью до двух знаков после запятой.
Далее вводится время, через сколько часов после начала маршрута движения фашистских войск планируется артиллерийский удар.
Выходные данные:
На одной строке выводится два числа - координаты x и y, где будут находиться фашистские войска в момент артиллерийского удара с точностью до двух знаков после запятой. Если в момент артиллерийского удара фашисты уже закончат свой маршрут, программа должна вывести прочерк.