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;
}