A. Сережа ба лонхнууд

хугацааны хязгаарлалт 2 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

Сережа ба түүний найзууд зугаалахаар салхинд гарахдаа $n$ ширхэг лонхтой ундаа авж явжээ. Сережа бөглөө онгойлгогчоо нээхээ мартсан тул лонхнуудыг онгойлгох өөр арга хайв.

Сережа $i$-р лонх $a_i$ брендийнх ба үүнийг $b_i$ брендийн лонхыг онгойлгоход ашиглаж болдог гэдгийг мэдэж байв. Онгойлгож болж байвал бөглөөтэй бөглөөгүй нь хамаагүй ба нэг лонхоор хэдийг ч онгойлгож болно.

Онгойлгох боломжгүй хэдэн лонх байгааг олно уу.

Оролт

Эхний мөрөнд лонхнуудын тоо $n$ (1 ≤ n ≤ 100).

Дараагийн $n$ мөрөнд лонхнуудын мэдээлэл байна. Мөр бүрт $a_i$, $b_i$ ($1 ≤ a_i, b_i ≤ 1000$) хоёр тоо өгөгдөнө.

Гаралт

Хариу болох ганц тоо.

Орчуулсан: gmunkhbaatarmn

Жишээ тэстүүд

Оролт
4
1 1
2 2
3 3
4 4
Гаралт
4
Оролт
4
1 2
2 3
3 4
4 1
Гаралт
0
Сэтгэгдлүүдийг ачааллаж байна...