cho.sh
Notes
Loading...

Dog Days

Time limit

1s

Memory limit

128 MB

Problem

It is the dog days of summer.

Haebin is trying to catch a chicken for a boneless-chicken party, but one brave chicken is running away.

The chicken can move at v meters per second. It escapes safely if it reaches the destination bunker at (xt, yt) from its current position (xs, ys). On the way, the chicken may hide in other bunkers, but after leaving a bunker it is caught if it stays outside for m minutes or longer.

Determine whether the chicken can reach the destination bunker.

Input

The first line contains the chicken's speed v and survival time m.

The second line contains the starting position xs ys, and the third line contains the destination bunker position xt yt.

Each remaining line until end of file contains the coordinates x y of one intermediate bunker.

All distances are measured in meters. There are at most 1,000 intermediate bunkers, and every coordinate is between -10,000 and 10,000, inclusive.

Output

If the chicken can reach the destination bunker, print Yes, visiting n other holes.. Here, n is the minimum number of intermediate bunkers that must be visited.

If escape is impossible, print No..