Asteroids

Your planet is a perfect sphere with radius R and center at (0, 0, 0). There are N asteroids around the planet. Your task is to find the minimal possible number of asteroids you can observe from some point on the suface of the planet. An asteroid can be observed if it's at least 10-3 above the horizon line at the place of the observation. Input The first line of input contains a single integer