Жаби ба түүний найзууд зугаалахаар салхинд гарахдаа n ширхэг лонхтой ундаа авж явжээ. Жаби бөглөө онгойлгогчоо нээхээ мартсан тул лонхнуудыг онгойлгох өөр арга хайв. Жаби i-р лонх ai брендийнх ба үүнийг bi брендийн лонхыг онгойлгоход ашиглаж болдог гэдгийг мэдэж байв. Онгойлгож болж байвал бөглөөтэй бөглөөгүй нь хамаагүй ба нэг лонхоор хэдийг ч онгойлгож болно. Онгойлгох боломжгүй хэдэн лонх байгааг олно уу.
Эхний мөрөнд лонхнуудын тоо n .
Дараагийн n мөрөнд лонхнуудын мэдээлэл байна. Мөр бүрт ai, bi хоёр тоо өгөгдөнө.
Хариу болох ганц тоо.
1≤n≤100
1≤ai,bi≤1000
4 1 1 2 2 3 3 4 4
4
4 1 2 2 3 3 4 4 1
0