ДАРХАНЫ 26-р ДУНД СУРГУУЛЬ / 9-р анги /

Төрсөн өдөрт N тооны зочид ирэв. Төрсөн өдрийн эзэн ямар нэгэн тоглоом зохиох хэрэгтэй гэж бодов. Тэр хэрвээ тоглоомонд маань A(i)-аас багагүй B(i)-аас ихгүй хүн оролцвол i-р хүн тоглоомонд оролцоно гэдгийг мэдэж авав. Тоглоомонд нэг оролцвол хэн ч гарч болохгүй. Тоглоомын төгсгөлд хүрэлцэн ирсэн бүх хүн оролцсон байхаар дараалал зохиож болох уу.

( Төрсөн өдрийн эзэн өөрөө тоглоомонд оролцохгүй. )

Input

Эхний мөрөнд зочдын тоо N өгөгдөнө. ( 1<=N<=100 )

Дараагийн N мөрөнд A[i], B[i] хос тоонууд өгөгдөнө. ( Эдгээр тоонууд нь 0-оос N-1 хооронд байна.)

Output

Тоглоомын төгсгөлд бүх зочид оролцсон байх дарааллыг үүсгэж болж байвал тоглоомонд оролцсон дарааллаар нь зочдын дугаарыг гаргана. Хэрвээ боломжгүй бол 0 тоог гарга.

Example

Input:
5

4 4

0 3

1 4

1 3

2 2

Output:
2 3 5 4 1

Input 2:

3

1 1

1 1

1 1

Output 2:

0

Input 3:

1

0 0

Output 3:

1