z-skate

Mali Z mnogo voli da vozi skejt.Medjutim, kako je presao sve poznate gelendere u gradu,
postalo mu je monotono.Srecnom,njegova "zlatna ribica" zeli da ga navuce da stalno bude
u njenoj blizini, pa je resila da napravi gomilu gelendera samo za svog dragog.
<br>
<br>

Sve gelendere mozemo zamisliti kao duzi paralelne sa x-osom.Svaki gelendar ima svoj pocetak
a i kraj b kao x-koorinate(sve duzi su rasporedjene tako da se ne seku).
Ako posmatramo dva gelendera (ai,bi) i (aj,bj) Z ,pri skejtingu,sa prvog moze preci na drugi samo ako je bi < aj i
ako ne postoji nijedan gelender (ak,bk) tako da on moze prelaziti sa Gi na Gk , pa sa Gk na Gj.
<br>
<br>

Jedna tura je voznja od <B>i</B>-tog do <B>j</B>-tog gelendara pravilnim prelascima sa gelendera na gelender,
pri cemu se na <B>i</B>-ti moze doci jedino sa zemlje, tj. ne postoji Gk tako da je bk < ai ,
a sa <B>j</B>-tog se jedino moze skociti na zemlju, tj. ne postoji Gl tako da je al > bj.
Dve ture se mogu razlikovati kako po broju predjenih gelendera, tako i po tome koje je gelendere presao
(dakle, ako postoji neko <B>i</B> tako da je tura1[i] razlicito od tura2[i]).
Z iskljucivo vozi u pozitivnom smeru x-ose.
<br><br>

Z se nevidjeno obradovao videvsi sve to i odmah mu je palo na pamet da sracuna njemu najbitniju stvar.
Koliko razlicitih tura on moze da provoza?
<br><br>

Ulaz:<br>
Sa standardnog ulaza ucitava se broj <B>N</B> (<B>N</B> <= 100000).
Potom sledi N redova.U svakom redu nalaze se dva proja <B>a</B> i <B>b</B> ( 0< <B>a</B>,<B>b</B> <2^31 )
gde je <B>a</B> pocetak i+1-og gelendera a <B>b</B> kraj istog.
<br><br>

Izlaz:
Na standardni izlaz ispisati resenje po modulu 10000.
<br><br>

Primeri:
<br><br>

Ulaz:<br>
6<br>
1 4<br>
1 4<br>
1 4<br>
5 7<br>
5 7<br>
5 7<br>
<br>

Izlaz:<br>
9<br>
<br><br>

(brojevi predstavljaju redne brojeve gelendera)
Z moze provozati sledece ture : 1->4 , 1->5 , 1->6, 2->4, 2->5, 2->6, 3->4, 3->5, 3->6.
<br><br>
Ulaz:<br>
4<br>
1 3<br>
3 5<br>
5 7<br>
7 9<br>
<br>
Izlaz:<br>
3
<br><br>
Z moze provozati sledece ture : 1->3 , 1->4, 2->4.
<br><br>
Ulaz:<br>
7<br>
1 3<br>
3 5<br>
5 7<br>
7 9<br>
9 11<br>
11 13<br>
13 15<br>
<br>
Izlaz:<br>
7<br>