#include #include using namespace std; using namespace atcoder; using ll=long long; int main() { int n; cin>>n; vector a(n),b(n); for(int i=0;i>a[i]>>b[i]; vector nxt(n,-1); { int p=-1; for(int i=0;i