#include #define int long long #define endl '\n' #define all(x) x.begin(), x.end() #define sz(x) (int)((x).size()) #define x first #define y second using namespace std; void solve([[maybe_unused]] int test_case){ int n,m; cin>>m>>n; pair,pair> a[n+1]; map>>mp; for(int i=1;i<=n;i++){ cin>>a[i].x.y>>a[i].x.x>>a[i].y.y>>a[i].y.x; mp[a[i].x.x].push_back({a[i].x.y,a[i].y.y}); } vectorp(m+1); iota(all(p),0); for(auto &[i,j]:mp){ for(auto &[q,w]:j){ swap(p[q],p[w]); } } int re[m+1]; for(int i=1;i<=m;i++){ re[p[i]]=i; } for(int i=1;i<=m;i++){ cout<>test; for(int _=1;_<=test;_++){ solve(_); } return 0; }