Skiing

No attempts yetTime limit2sMemory limit128 MB

Problem

Skier starts at (0,0)(0,0) with constant vyv_y downhill. Lateral acceleration is bounded by amaxa_{max}. Visit the longest possible sequence of targets.

Input

nn, vyv_y, amaxa_{max}, then nn target coordinates.

Output

Target indices visited, lexicographically smallest among maximum length. Or Cannot visit any targets.