The premier of the anticipated action film No Thyme to Fry is right around the corner, and it is time to give early screenings to film critics so that they can review it. A small cinema has been selected to show these early screenings.
There are n critics numbered from 1 to n scheduled to watch the movie early, and each of them will watch it separately. After watching it, they will immediately give it a score from 0 to m. Susan, the cinema owner, has carefully looked at every critic's social media and already knows that the ith critic thinks the movie is worth a score of a_i. However, the ith critic will not simply give the movie a score of a_i like you would expect, because they also take into account the scores that the other critics gave. Here is how they behave:
Susan thinks the critics' behaviour is ridiculous. She has watched the movie, and it is clearly worth a score of exactly k/n and nothing else! But Susan is the owner of the cinema, so she gets to decide in what order to invite the critics. Your task is to find a permutation of 1,2,…,n so that if the critics arrive in this order the average score will be exactly k/n.
The first line of input contains three integers n, m and k (1≤n≤2⋅105, 1≤m≤104, 0≤k≤n⋅m). The second line contains the n integers a_1,a_2,…,a_n (0≤a_i≤m for each i), the n critic scores as described above.
If the critics can be ordered in such a way that the resulting average score is exactly k/n, then output n integers p_1,…,p_n (1≤p_i≤n), where p_i indicates that the ith critic to visit the cinema is the critic numbered p_i. This list of integers should be a permutation such that the average score given by the critics is k/n. If there are multiple solutions any one will be accepted.
Otherwise, if there is no such way to order the critics, output "impossible".