#include <bits/stdc++.h>
#include "books.h"
#define f first
#define s second
using namespace std;
//
// --- Sample implementation for the task books ---
//
// To compile this program with the sample grader, place:
// books.h books_sample.cpp sample_grader.cpp
// in a single folder and run:
// g++ books_sample.cpp sample_grader.cpp
// in this folder.
//
void solve(int N, int k, long long A, int S) {
//~ int hi=N,lo=1,m;
//~ int ans=N+1;
vector<int> val(N+1, 0);
for(int i=1;i<=N;i++){
val[i]=skim(i);
}
//~ ans=lower_bound(val.begin(),val.end(),A)-val.begin();
for(int i=1;i<=N;i++){
for(int j=i+1;j<=N;j++){
for(int k=j+1;k<=N;k++){
int cur = val[i]+val[j]+val[k];
if(cur<=2*A and cur>=A){
answer({i,j,k});
return;
}
}
}
}
impossible();
//~ while(lo<=hi){
//~ m=(lo+hi)/2;
//~ val[m]=skim(m);
//~ if(val[m]>=A){
//~ ans=m;
//~ hi=m-1;
//~ }
//~ else{
//~ lo=m+1;
//~ }
//~ }
//~ if(ans<k){
//~ impossible();
//~ return;
//~ }
//~ if(true){
//~ vector<int> out;
//~ int sm=0;
//~ for(int i=1;i<=k-1;i++){
//~ sm+=val[i];
//~ out.push_back(i);
//~ }
//~ out.push_back(ans);
//~ sm+=val[ans];
//~ if(sm>=A and sm <= 2*A){
//~ answer(out);
//~ return;
//~ }
//~ else if (ans==k){
//~ impossible();
//~ return;
//~ }
//~ }
//~ vector<pair<int,int>> pref, suff;
//~ for(int i=1;i<=k;i++){
//~ pref.push_back({val[i],i});
//~ }
//~ for(int i=ans-1;i>=ans-k;i--){
//~ suff.push_back({val[i],i});
//~ }
//~ for(int i=0;i<=k;i++){
//~ int check2=0;
//~ vector<int> out;
//~ for(int j=0;j<i;j++){
//~ check2+=pref[j].f;
//~ out.push_back(pref[j].s);
//~ }
//~ for(int j=0;j<k-i;j++){
//~ check2+=suff[j].f;
//~ out.push_back(suff[j].s);
//~ }
//~ if(check2>=A and check2 <= 2 *A){
//~ answer(out);
//~ return;
//~ }
//~ }
//~ impossible();
}
