You have n points with equal weights and integer coordinated on the coordinate plane. You want to select k weights and determine the center of mass of these k weights. You must select the k weights in such a way that the center of mass has an integer coordinate.
Input format
Output format
If it is not possible to select k points that satisfies the provided condition, then print -1. Otherwise, print k integers of i indices of the selected weights.
Constraints
1≤n≤1051≤k≤201≤k≤n0≤xi,yi≤109
You can choose the first 3 points and their center of mass would be (4,4).
If you choose points [1,2,4] their center of mass would be (2.333,2.666), which is not an integer.