删括号

#include<cstring>

using namespace std;
const int N = 200;
int dp[N][N][N]; 

int (){
	string ss,tt;
	cin>>ss>>tt;
	memset(dp,0,sizeof(dp));
	int len1=ss.length();
	int len2=tt.length();
	dp[0][0][0]=1;
	for(int i=0;i<len1;i++){
		for(int j=0;j<len2;j++){
			for(int k=0;k<len1/2;k++){
				if(dp[i][j][k]){
					
					if(k==0&&ss[i+1]==tt[j+1]) dp[i+1][j+1][k]=1;
					//下一字符为"(",差值k+1 
					if(ss[i+1]=='(') dp[i+1][j][k+1]=1;
					//凑够(),删去),差值k-1 
					else if(k) dp[i+1][j][k-1]=1;
				}
			}
		}
	}
	if(dp[len1-1][len2-1][0]) printf("Possiblen");
	else printf("Impossiblen");
	
	return 0;
}