#include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; int main(){ int N, M; cin >> N; vector> v; for (int i=0; i