#include #define int long long using namespace std; const int inf=1e18; int solve(int n,vectorx,vectory){ vector>dp(n+1,vector(2,-inf)); int fi=0; if(x[0]==y[0])fi=x[0]; dp[0][0]=fi; dp[0][1]=fi; for(int i=0;ix,vectory){//O(N^2) int ret=0; string ans=""; int mx=0; for(int bit=0;bit<(1<ch; for(int i=0;ique; for(int i=0;imx){ mx=cnt; ans=now; } } // cout<>n; vectorx(n),y(n); for(int i=0;i>x[i]>>y[i]; int sol=solve(n,x,y); // int nai=naive(n,x,y); // if(sol!=nai){ // cout<<"sol,nai"<