#include using namespace std; int main(){ long long int N,T; cin >> N >> T; vector>> dp(N,vector>(T+1,vector(2,false))); vector A(N); for(int i=0;i> A[i]; dp[0][A[0]][0] = true; for(int i=1;i> OK(N,vector(T+1,false)); OK[N-1][T] = true; for(int i=N-1;i>=1;i--){ for(int j=0;j<=T;j++){ if(OK[i][j]){ if(dp[i][j][0]) OK[i-1][j-A[i]] = true; if(dp[i][j][1]) OK[i-1][j/A[i]] = true; } } } string S = ""; int now = A[0]; for(int i=1;i