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