#include using namespace std; int dp[15][510]; template void fin(T a){ cout<>n>>m>>k; dp[0][0]=1; for(int i=0;i>a; for(int d=0;d+a<=k;d++)dp[i+1][d+a]|=dp[i][d]; } } for(int ans=k;ans>=0;ans--)if(dp[n][ans])fin(k-ans); fin(-1); }