#include using namespace std; const int mod=1e9+7; int main(){ int N; cin>>N; vectorcnt(200000); vector>E(N); for(int i=0;i>E[i][0]>>E[i][1]; E[i][0]--,E[i][1]--; cnt[E[i][0]]++; cnt[E[i][1]]--; } long long ans=0; bool cycle=false; sort(cnt.begin(),cnt.end()); if(cnt[0]==0&&cnt[200000-1]==0)cycle=true; if(cnt[0]==-1&&cnt[200000-1]==1){ ans=1; for(int i=1;i