#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; typedef unsigned long long ull; typedef vector vi; typedef vector vll; typedef vector vvi; typedef pair pii; typedef vector vii; typedef vector > > viii; typedef pair pll; typedef vector vs; typedef vector vvii; #define pb push_back #define mp make_pair #define X first #define Y second #define MEM(a,b) memset(a,(b),sizeof(a)) #define tr(c,it) for(typeof((c).begin()) it = (c).begin(); it != (c).end(); it++) #define all(a) a.begin(),a.end() #define loop(x,a,b) for(int (x) = (a);(x)<(b);(x)++) #define rep(x,n) for(int (x)=0;(x)<(n);(x)++) #define present(c,x) ((c).find(x) != (c).end()) #define cpresent(c,x) (find(all(c),x) != (c).end()) #define ain(a,n) int ((a)[(n)]); for(int i=0; i<(n); i++) cin>>((a)[i]) #define md 1000000007 #define MAXN 200005 int main() { ios::sync_with_stdio(false); cin.tie(0); ll n,m; cin>>n>>m; cout<