#include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; typedef double D; typedef pair P; #define M 1000000007 #define F first #define S second #define PB push_back int n,m,a,b,c,d; int main(void){ cin>>n>>m; for(int i=0;i