#include #include #include #include #include #include #include #include #define MAX_N 100001 #define INF 2147483647 #define REP(i,n) for(int i=0;i<(int)(n);i++) void init(int n); int find(int n); void unite(int x,int y); bool same(int x, int y); int dx[4] = {1,0,0,-1}; int dy[4] = {0,1,-1,0}; using namespace std; struct edge{ int from,to; }; typedef vector > AdjList; typedef long long ll; typedef pair P; long long int MOD = 1000000007; long long int ruiseki[200001]; int ncrset(){ ruiseki[0] = 1; for(int i=1;i<200001;i++){ ruiseki[i] = (ruiseki[i-1] * i) % MOD; } } long long int powld(long long int x,long long int n){ long long int ans = 1; while(n > 0){ if((n&1) == 1){ ans = (ans*x) % MOD; } x = (x*x) % MOD; n >>= 1; } return ans % MOD; } ll ncrgyaku(ll n,ll r){ long long int gyakuk,gyakur; long long int res = 1,x,y,z; y = powld(ruiseki[r],MOD-2); z = powld(ruiseki[n-r],MOD-2); return (((ruiseki[n]*y) % MOD)*z) % MOD; } vector< vector > graph[4]; ll N,M,u,v; string S; ll memo[100001]; ll solve(int n,int LEVEL){ if(memo[n] != -1) return memo[n]; if(LEVEL == 3){ return memo[n] = 1; } LEVEL++; ll res=0; for(int i=0;i> H >> W; REP(i,H) cin >> masu[i]; for(int i=0;i= 0 && j+l >= 0){ if(tmp[k][l] == tmp[i+k][l+j]){ tmp[k][l] = '.'; tmp[i+k][l+j] = '.'; } } for(int k=0;k