#include using namespace std; //#define int long long #define REP(i,m,n) for(int i=(m);i<(n);i++) #define rep(i,n) REP(i,0,n) #define pb push_back #define all(a) a.begin(),a.end() #define rall(c) (c).rbegin(),(c).rend() #define mp make_pair #define endl '\n' #define vec vector #define mat vector > #define fi first #define se second typedef long long ll; typedef unsigned long long ull; typedef pair pll; typedef long double ld; typedef complex comp; const ll INF=1e9+7; const ll inf=INF; const ll MOD=998244353; const ll mod=MOD; const int MAX=100010; vectordp(MAX); vectorl(MAX); vectorr(MAX); ll n; vector >G(100010); vector d(100010); void dijkstra(ll s,vector >&G,vector &d){ priority_queue,greater >pq; rep(i,n){ d[i]=inf*inf; } d[s]=0; pq.push(mp(0,s)); while(!pq.empty()){ pll k=pq.top();pq.pop(); ll v=k.second; if(d[v]d[v]+e.second){ d[e.first]=d[v]+e.second; pq.push(mp(d[e.first],e.first)); } } } } signed main(){ ll n_,m,a,b;cin>>n_>>m>>a>>b; n=n_*2+4; rep(i,m){ ll l,r; cin>>l>>r; if(linf){ cout<<-1<