29646번 - Парад роботов 스페셜 저지다국어

문제

Во Флатландии полным ходом идет подготовка к 1300-летию Флатсбурга. Это очень важная дата, поэтому было решено провести парад техники в центре города --- на Синей площади.

Одна из частей этого действа --- парад нанороботов. Конечно, их мало кто увидит, но мэра это никак не волнует --- главное же показать свою военную силу соседней Берляндии. Парад нанороботов будет проходить следующим образом: изначально каждый робот встанет в определенную точку на Синей площади. Далее в порядке очередности каждый робот будет перемещаться в текущий центр масс системы роботов. Как только первый робот добрался до цели --- начинает двигаться второй, затем --- третий и так далее.

Напомним, что центром масс называется точка со следующими координатами:

$x_c = \frac{1}{n} \cdot \displaystyle\sum_{i=1}^{n}{x_i}$

$y_c = \frac{1}{n} \cdot \displaystyle\sum_{i=1}^{n}{y_i}$

Здесь как $x_i$ и $y_i$ обозначены координаты $i$-ого робота.

Процесс подготовки нанороботов к параду идет с большим трудом, поэтому вас попросили написать вспомогательную программу. Эта программа должна находить расположение $k$-ого робота после того, как все $n$ закончили перемещение.

입력

В первой строке входного файла заданы два числа $n$ и $k$ (1ドル \le n \le 100000,ドル 1ドル \le k \le n$). Последующие $n$ строк описывают исходное положение роботов. В каждой из них записаны два целых числа $x_i,ドル $y_i$ --- начальные координаты $i$-ого робота. Роботы заданы в том же порядке, в котором они ходят во время парада. Все числа $x_i$ и $y_i$ не превосходят по абсолютной величине 10ドル^3$. Никакие два робота не находятся изначально в одной точке, но в процессе перемещения могут оказаться в одной точке.

출력

В выходной файл выведите координаты $k$-ого робота после того, все роботы завершили перемещение. Ответ будет считаться правильным, если каждая координата отличается от верной не более, чем на 10ドル^{-3}$.

제한

힌트