h2. Date de ieşire
*_Dacă $t$ din fişierul de intrare este $1$ se va rezolva doar prima cerinţă._*

În acest caz fişierul de ieşire _2sah.out_ va conţine un singur număr reprezentând cantitatea totală de fân din toate pătratele situate pe tabla pe linia $k$ (trebuie afişat restul modulo 100003).

În acest caz fişierul de ieşire _2sah.out_ va conţine un singur număr reprezentând cantitatea totală de fân din toate pătratele situate pe tabla pe linia $k$ (trebuie afişat restul $modulo 100003$).

*_Dacă $t$ din fişierul de intrare este $2$ se va rezolva doar a doua cerinţă._*

În acest caz fişierul de ieşire _2sah.out_ va conţine un singur număr reprezentând cantitatea totală de fân mâncată de un cal care pleacă de pe linia $1$ şi coloana $k$ (trebuie afişat restul modulo 100003).

În acest caz fişierul de ieşire _2sah.out_ va conţine un singur număr reprezentând cantitatea totală de fân mâncată de un cal care pleacă de pe linia $1$ şi coloana $k$ (trebuie afişat restul $modulo 100003$).

h2. Restricţii

* $1 <= k <= n <= 1000000000$ (un miliard)
* La cerinţa 1 pentru 80% dintre teste $k <= n <= 1000000,$ iar pentru alte 20% din teste $k <= n <= 1000000000$
* La cerinţa 1 pentru 80% dintre teste $k <= n <= 1000000,$ iar pentru alte 20% din teste $k <= n <= 1000000000$
* La cerinţa 2 pentru 30% dintre teste $k <= n <= 1000,$ pentru alte 30% dintre teste $k <= n <= 1000000,$ iar pentru restul de 40% dintre teste $k <= n <= 1000000000.$
* Rezolvarea corectă a primei cerinţe asigură 30% din punctajul testului respectiv.
* Rezolvarea corectă a celei de a doua cerinţe asigura 70% din punctajul testului respectiv.

* $1 ≤ k ≤ n ≤ 1 000 000 000$ (un miliard)
* La cerinţa $1$ pentru $80%$ dintre teste $k ≤ n ≤ 1 000 000,$ iar pentru alte $20%$ din teste $k ≤ n ≤ 1 000 000 000$
* La cerinţa $1$ pentru $80%$ dintre teste $k ≤ n ≤ 1 000 000,$ iar pentru alte $20%$ din teste $k ≤ n ≤ 1 000 000 000$
* La cerinţa $2$ pentru $30%$ dintre teste $k ≤ n ≤ 1000$, pentru alte $30%$ dintre teste $k ≤ n ≤ 1 000 000$, iar pentru restul de $40%$ dintre teste $k ≤ n ≤ 1 000 000 000$.
* Rezolvarea corectă a primei cerinţe asigură $30%$ din punctajul testului respectiv.
* Rezolvarea corectă a celei de a doua cerinţe asigura $70%$ din punctajul testului respectiv.

h2. Exemplu

h3. Explicaţie

În primul exemplu t=1, deci se rezolvă prima cerinţă.
Pe linia a doua există 3 pătrate care conţin fiecare câte un gram de fân.(vezi desenul din enunţ)

În primul exemplu $t=1$, deci se rezolvă prima cerinţă.
Pe linia a doua există $3$ pătrate care conţin fiecare câte un gram de fân.(vezi desenul din enunţ)

În al doilea exemplu t=2, deci se rezolvă doar a doua cerinţă.
Traseul calului este: (1,2) -> (2,4) -> (3,6) adică exact pătrăţelele marcate cu asterisc în desenul din enunţ. Prima poziţie nu conţine fân, iar celelalte două conţin câte un gram de fân. Deci calul mănâncă 2 grame de fân.

În al doilea exemplu $t=2$, deci se rezolvă doar a doua cerinţă.
Traseul calului este: $(1,2) -> (2,4) -> (3,6)$ adică exact pătrăţelele marcate cu asterisc în desenul din enunţ. Prima poziţie nu conţine fân, iar celelalte două conţin câte un gram de fân. Deci calul mănâncă $2$ grame de fân.

== include(page="template/taskfooter" task_id="2sah") ==