Un numar natural se numeste palindrom daca se citeste la fel de la stanga la dreapta si de la dreapta la stanga.
Un numar natural se numeste pseudo-palindrom daca cifrele sale pot fi reordonate astfel incat sa devina palindrom (in particular orice palindrom este si pseudo-palindrom).
Se citesc doua numere naturale X si M. Fie Y cel mai mare numar pseudo-palindrom mai mic sau egal cu X. Determinati restul lui Y la impartirea cu M.
- Date de intrare
- Se citesc pe o singura linie, separate prin spatiu, numerele naturale X si M.
- Date de iesire
- Se afiseaza un singur numar intreg, restul lui Y la impartirea cu M.
- Restrictii
- 1 <= X <= 10000000 2 <= M <= 1000000007
Exemple
Exemplul 1
Intrare
1000465 37
Iesire
35
Exemplul 2
Intrare
1 5
Iesire
1