#include using namespace std; #define ll long long const int maxn = 2e5+5; //char c[1001][1001]; //ll numberofPaths(ll a,ll b,ll l,ll r){ // if(a>l||b>r)return 0; // if((a==l-1&&b==r)||(a==l&&b==r-1)){ // return 1; // } // if(c[a+1][b]=='r'&&c[a][b+1]!='r')return numberofPaths(a,b+1,l,r)%1000000007; // if(c[a+1][b]!='r'&&c[a][b+1]=='r')return numberofPaths(a+1,b,l,r)%1000000007; // if(c[a+1][b]=='r'&&c[a][b+1]=='r')return 0; // return (numberofPaths(a+1,b,l,r)+numberofPaths(a,b+1,l,r))%1000000007; //} //ll maxFruit(ll a,ll b,ll l,ll r){ // if(a>l||b>r)return 0; // if(a==l&&l==r)return 0; // if(c[a+1][b]=='f'&&c[a][b+1]!='f')return max(maxFruit(a+1,b,l,r)+1,maxFruit(a,b+1,l,r)); // if(c[a+1][b]!='f'&&c[a][b+1]=='f')return max(maxFruit(a+1,b,l,r),maxFruit(a,b+1,l,r)+1); // if(c[a+1][b]=='f'&&c[a][b+1]=='f')return max(1+maxFruit(a+1,b,l,r),1+maxFruit(a,b+1,l,r)); // return max(maxFruit(a+1,b,l,r),maxFruit(a,b+1,l,r)); //} //ll finalnumberofPaths(ll a,ll b,ll l,ll r,ll x){ // if(maxFruit(a+1,b,l,r)==x); //} //int main(){ // ios::sync_with_stdio(false); // cin.tie(nullptr); // int t;cin>>t; // while(t--){ // ll n;cin>>n; // for(int i=0;i>c[i][j]; // } // } // ll ans=numberofPaths(0,0,n-1,n-1); // if(ans)cout<>s>>t; for(int i=0;i=0){ cout<