if(i==sum[0] && sum[sum[0]+1]!=0) sum[0]++; } } bool judge(){ for(int i=1;i<=t[0];i++){ if(t[i]!=ans[i]){ return t[i]>ans[i]; } } } void solve(int x){ int num=0,i=sum[0]+1,s=0; memset(t,0,sizeof(t)); while(num<x){ --i; num=num*10+sum[i]; } t[0]=i; for(;i>=1;i--){ t[++s]=num/x; num=num%x*10+sum[i-1]; } if(t[0]>ans[0] || t[0]==ans[0] && judge()){ for(int i=0;i<=t[0];i++) ans[i]=t[i]; } } int main(){ scanf("%d",&n); for(int i=0;i<=n;i++){ scanf("%d%d",&pp[i].l,&pp[i].r); pp[i].lr=pp[i].l*pp[i].r; } sum[1]=pp[0].l; sum[0]=1; ans[1]=0; ans[0]=1; sort(pp+1,pp+n+1,cmp); for(int i=1;i<=n;i++){ cheng(pp[i].l); solve(pp[i].lr); } for(int i=1;i<=ans[0];i++) i<ans[0]?printf("%d",ans[i]):printf("%d\n",ans[i]); return 0; }