Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

CSMS0116 - Улаан хар дугаар

Театрын N ширхэг билет байжээ. Эдгээр билет тус бүр дээр хар өнгөөр 1-ээс N хүртлэх утга авах давтагдашгүй дугаарыг нь бичсэн байдаг. Мөн билет тус бүр дээр улаан өнгөөр 1-ээс N хүртлэх тоонуудын нэгийг бичсэн байна (улаан өнгөтэй тоо хэд хэдэн карт дээр давтагдаж болно).

Жишээ нь N=5 үед таван билет дээр дараах тоонууд байж болно:

хар тоонууд   : 1 2 3 4 5

улаан тоонууд: 3 3 2 4 2

Билетүүдээс хар болон улаан тоонуудын олонлог нь давхцаж байхаар аль болох олныг сонгож авах хэрэгтэй байгаа. 

Дээрх жишээний хувьд 2, 3, 4 гэсэн хар дугаартай билетүүдийг сонгох ёстой (улаан тоонуудын олонлог нь бас л {2, 3, 4} байх болно).

Input

Эхний мөрөнд N натурал тоо байна (N<=50).

Дараагийн N ширхэг мөр тус бүрд нэг билетэн дээрх тоог илэрхийлэх хоёр натурал тоо хоорондоо хаах хаалтаар тусгаарлагдан өгөгдөнө. Эхний тооны өмнө хэд хэдэн хоосон зай байж болно. Эхний тоо нь хар тоог, хоёр дахь тоо нь улаан тоог илэрхийлнэ.

Output

Үүссэн олонлогт орсон билетүүдийн хар дугааруудыг өсөх дарааллаар гаргана.

Example

Input:
6
1)2
2)3
3)4
4)5
5)1
6)6

Output:
1
2
3
4
5
6

Нэмсэн:sw40
Огноо:2009-11-27
Хугацааны хязгаарлалт:1s
Эх кодын хэмжээний хязгаарлалт:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Програмчлалын хэлүүд:Бүгд дараах хэлүүдээс бусад: ADA95 ASM64 BASH BF C++ 4.3.2 C99 CLPS CLOJURE D ERL FSHARP GO ICON ICK JS-RHINO LUA NEM NICE NODEJS OBJC OCAML PERL6 PIKE PRLG-swi SCALA SCM guile SCM qobi SED ST SQLITE TCL VB.NET WHITESPACE

hide comments
2015-03-25 13:51:06 erdenebayr_d


Last edit: 2015-03-29 10:18:11
2012-04-26 10:17:56 edumandakh
Үнэхээр сонин бодлого байн. амархан ч юм шиг, үгүй ч юм шиг
2010-03-23 13:14:37 GansukhB
@anzaa: шууд readline гэх мэт функцээр эхний тоог авбал алдаа зааж магадгүй гэсэн үг, c/c++ дээр бол асуудал гарахгүй
2009-12-14 15:05:48 anzaa
ehnii toonii umnu hed hed hooson zai baij bolno gej yu gesn ug ve?


Last edit: 2009-12-14 15:06:10
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.