#include #include #include using namespace atcoder; using mint = modint998244353; using namespace std; #define rep(i,n) for (int i = 0; i < (n); ++i) #define Inf 1000000001 bool check(int s,vector a,int goal){ vector dp(goal+1,false); dp[s] = true; rep(i,a.size()){ vector ndp(goal+1,false); rep(j,goal+1){ if(dp[j]){ if(j+a[i]<=goal)ndp[j+a[i]] = true; if(j*a[i]<=goal)ndp[j*a[i]] = true; } } swap(dp,ndp); } return dp.back(); } int main(){ int N,T; cin>>N>>T; vector A(N); rep(i,N)cin>>A[i]; int cur = A[0]; A.erase(A.begin()); string ans = ""; for(int i=1;i