#include #include #include #include #include #include #include #include #include #include using namespace std; #define int long long signed main(){ int N,M; cin>>N>>M; int ans = 1; for(int i=0;i