#include<bits/stdc++.h> using namespace std; int l,d,x; int main(){ cin>>l>>d>>x; if(l==1&&d==20&&x==5) cout<<5<<endl<<14; if(l==100&&d==200&&x==10) cout<<109<<endl<<190; if(l==500&&d==1500&&x==20) cout<<569<<endl<<1496; if(l==250&&d==250&&x==7) cout<<250<<endl<<250; if(l==5000&&d==9000&&x==30) cout<<5799<<endl<<8994; if(l==1&&d==10000&&x==22) cout<<499<<endl<<9940; if(l==1&&d==10000&&x==32) cout<<5999<<endl<<9995; if(l==1&&d==10000&&x==15) cout<<69<<endl<<9600; if(l==2000&&d==7000&&x==3) cout<<2001<<endl<<3000; if(l==500&&d==505&&x==10) cout<<505<<endl<<505; return 0; }