$n+=<>;
for(<>){
	($a,$b)=/\w+/g;
	push@$a,$b;
	push@$b,$a;
}
@d=map~~@$_,0..$n;
for$i(1..$n){
	while($d[$i]==1){
		--$d[$i];
		$z^=1;
		($i)=grep$d[$_],@$i;
		--$d[$i];
	}
}
print$z?Yes:No;