1

input

10
20554 30814
1745 32647
26808 31475
3386 27765
26096 31653
5779 7431
10690 16714
24124 27252
13499 24939
2247 14784

output