Finding a Line

No attempts yetTime limit4sMemory limit256 MB

Problem

A coordinate plane holds NN distinct points. Decide whether some line passes through at least pp percent of them. In other words, decide whether a line passes through at least 0.01×N×p0.01 \times N \times p points.

Input

The first line has the number of points NN (1N1051 \le N \le 10^5).

The second line has the percentage pp as an integer (20p10020 \le p \le 100).

Each of the next NN lines has the coordinates xx and yy of one point as two integers separated by a space (0x,y1090 \le x, y \le 10^9).

All given points are distinct.

Output

Print possible if such a line exists, and impossible otherwise.

Hint

In the first example the line through (0,0)(0, 0), (3,3)(3, 3) and (10,10)(10, 10) works. It passes through 3 points, which meets the requirement of 2.75.