#include using namespace std; typedef long long int ll; typedef unsigned long long int llu; typedef pair pii; typedef vector vi; typedef vector > vii; #define rrep(i, m, n) for(int i=m; i=m; i--) #define erev(i, n) for(int i=n; i>=1; i--) #define rev(i, n) for(int i=n-1; i>=0; i--) #define EACH(v) (v).begin(), (v).end() #define CNT(a, n, x) (upper_bound(a, a+n, x)-lower_bound(a, a+n, x)) #define minup(m, x) (m=min(m, x)) #define maxup(m, x) (m=max(m, x)) #define mp make_pair #define INF 1000000000 #define MOD 1000000009 #define EPS 1E-9 #define MAX_N 50 #define MAX_T 100000 int n; int t; int a[MAX_N]; ll dp[MAX_N][MAX_T+1]; // 凡ミスだたのか。。。? int main() { cin >> n >> t; rep(i, n) cin >> a[i]; rep(i, n) rep(j, t+1) dp[i][j] = -1; dp[0][a[0]] = 0; rrep(i, 1, n) erep(j, t){ if(j%a[i] == 0) dp[i][j] = dp[i-1][j/a[i]]; if(j-a[i] >= 0 && dp[i-1][j-a[i]] >= 0) maxup(dp[i][j], dp[i-1][j-a[i]] | 1<<(n-i)); } rrev(i, 1, n) cout << ((dp[n-1][t] & 1<