Berechne x mod m

Angenommen, wir haben eine sehr große ganze Zahl x mit bis zu einer Million Ziffern. Die Aufgabe besteht darin, den Rest zu bestimmen, wenn x durch m geteilt wird.

Eingabe

Die erste Zeile der Eingabe enthält die ganze Zahl x (1 ≤ |x| ≤ ).

Die zweite Zeile enthält die ganze Zahl m (1 ≤ m ≤ ).

Ausgabe

Das Programm soll das Ergebnis von ausgeben.

Beispiele