Points

You will be given two-dimensional coordinates $(x, y)$ of $N$ points. Your task is to identify $K$ points from them that are lying in a straight line (This line should contain exactly $K$ points). It is guaranteed that all points are unique and there is exactly one such line exists in which exactly $K$ points lie.

Input

The first line of the input contains two integers $N$ and $K$.

The next $N$ lines contain the description of $N$ points. The $i$ th line contains two integers $x_i$ and $y_i$ that denote the coordinates of the $i$ th point.

Constraints:

• $2 \leq K \leq N \leq 10000$

• $-1000 \leq x_i, y_i \leq 1000$

Output

Print the coordinates of the $K$ points one line each according to the input order.

Sample

4 3
1 1
1 2
2 2
3 3

1 1
2 2
3 3