#include<bits/stdc++.h>
#define mo 1000000007
#define md(a) ((a)%mo)
#define ll long long
#define fsb(a,b,c) for(int a=b;a<=c;a++)
#define fbs(a,b,c) for(int a=b;a>=c;a--)
using namespace std;
struct mt{
 ll a[5 …

#include<bits/stdc++.h>
#define N 1000010
#define abs(a) ((a)>0?(a):(-(a)))
#define mem(a,b …

#include<bits/stdc++.h>
#define N 1600
#define INF 99999999
#define md(a,b) (((a)%b+b)%b)
#define fsb(a,b,c) for(int a=b;a<=c;a++)
#define fbs(a,b,c) for(int a=b;a>=c;a--)
using namespace std;
int sx,sy …

7 1
NNFFFNN

#include<bits/stdc++.h>
#define ll long long
#define N 100010
#define fsb(a,b,c) for(int a=b;a<=c;a++)
#define fbs(a,b,c) for(int a=b;a>=c …

#include<bits/stdc++.h>
#define M 30010
#define N 10010
#define max …

#include<bits/stdc++.h>
#define ll long long
#define N 10010
#define fsb …

#define md(a) (((a)%p+p)%p)
inline ll po(ll x){
 ll y=mo-3,ans=x,t=x;
 while(y>0){
  if(y&1)ans=md(ans*t);
  y=y>>1;
  t=md(t*t);
 }
 return ans;
}