Calcolare x mod m

Dato un numero intero molto grande x, che può avere fino a un milione di cifre, l'obiettivo è calcolare il resto di x quando viene diviso per m.

Input

La prima riga dell'input contiene l'intero x (1 ≤ |x| ≤ ).

La seconda riga contiene l'intero m (1 ≤ m ≤ ).

Output

Il programma deve stampare il risultato di .

Esempi