Парад роботов
면접 대비시간 제한2초메모리 제한1024 MB
각 로봇이 순서대로 현재 무게중심으로 이동할 때, 모든 이동이 끝난 뒤 k번째 로봇의 최종 좌표를 구한다.
문제
Во Флатландии полным ходом идет подготовка к 1300-летию Флатсбурга. Это очень важная дата, поэтому было решено провести парад техники в центре города --- на Синей площади.
Одна из частей этого действа --- парад нанороботов. Конечно, их мало кто увидит, но мэра это никак не волнует --- главное же показать свою военную силу соседней Берляндии. Парад нанороботов будет проходить следующим образом: изначально каждый робот встанет в определенную точку на Синей площади. Далее в порядке очередности каждый робот будет перемещаться в текущий центр масс системы роботов. Как только первый робот добрался до цели --- начинает двигаться второй, затем --- третий и так далее.
Напомним, что центром масс называется точка со следующими координатами:
Здесь как и обозначены координаты -ого робота.
Процесс подготовки нанороботов к параду идет с большим трудом, поэтому вас попросили написать вспомогательную программу. Эта программа должна находить расположение -ого робота после того, как все закончили перемещение.
입력
В первой строке входного файла заданы два числа и (, ). Последующие строк описывают исходное положение роботов. В каждой из них записаны два целых числа , --- начальные координаты -ого робота. Роботы заданы в том же порядке, в котором они ходят во время парада. Все числа и не превосходят по абсолютной величине . Никакие два робота не находятся изначально в одной точке, но в процессе перемещения могут оказаться в одной точке.
출력
В выходной файл выведите координаты -ого робота после того, все роботы завершили перемещение. Ответ будет считаться правильным, если каждая координата отличается от верной не более, чем на .