Matej voli skupljati sličice.

Točnije, sličice brojeva.

Upravo od svojih roditelja dobio novo izdanje albuma, te shvativši da brojeva ima mnogo, odlučio je skupljati samo one koji su mu interesantni.

Interesantni brojevi su mu oni koji imaju jednaku prvu i zadnju znamenku, te su djeljivi s \(k\).

Pomozite mu prebrojati koliko sličica treba skupiti ako u novi album idu brojevi od \(a\) do \(b\) te jer taj broj može biti veliki ispišite ga modulo \(10^9 + 7\).

Ulazni podatci

U prvom i jedinom redu nalazi se brojevi \(k\), \(a\), \(b\) odvojeni razmakom (\(1 \leq k \leq 250\), \(1 \leq a \leq b \leq 10^{250}\))

Izlazni podatci

Ispišite koliko brojeva ima između \(a\) i \(b\) takvih da su djeljivi s \(k\) i između \(a\) i \(b\) uključeno, modulo \(10^9 + 7\).

Podzadatci

Ulaz primjera 1

2 1 50

Izlaz primjera 1

6

Ulaz primjera 2

5 2 1000

Izlaz primjera 2

12

Ulaz primjera 3

27 3256511407 8030385206

Izlaz primjera 3

17681014

Ulaz primjera 4

1 1 10000000000

Izlaz primjera 4

1

Objašnjenje 1. primjera: To su brojevi \(2, 4, 6, 8, 22, 44\).