#include using namespace std; using LL=long long; templatevoid sort(vector &v){sort(v.begin(),v.end());} templateint lower_bound(vector &v, T key){ return distance(v.begin(), lower_bound(v.begin(),v.end(),key)); } templateint upper_bound(vector &v, T key){ return distance(v.begin(), upper_bound(v.begin(), v.end(), key)); } vector par; int findpar(int i){ if(par[i]==i)return i; else return findpar(par[i]); } int main(){ int n;cin>>n; vector u(n-1),v(n-1); for(auto &i:u)cin>>i; for(auto &i:v)cin>>i; par.resize(n);for(int i=0;ipar[b]){par[a]=b;par[b]=findpar(b);par[a]=findpar(a);} } set s;for(auto i:par)s.insert(i); if(s.size()>=2){cout<<"Alice"<