Задача A. Задача по математике ≡

Условие

Иван Петрович, учитель математики в средней школе города N-ска, хочет провести контрольную работу на тему «делимость целых чисел». Учитель хочет составить очень много различных вариантов контрольной работы, чтобы ученики не могли списать друг у друга.

Иван Петрович придумал следующую задачу: пусть даны целые числа A и N, найдите целое число B такое, что AB + A + B делится на N. Он решил составить несколько подобных задач, изменяя данные в условии задачи. Для того, чтобы быстро проверить решение задачи учениками учителю необходимо знать и ответы на эти задачи. Помогите Ивану Петровичу написать программу, которая будет решать его задачу для различных исходных данных, поможет сэкономить много времени и сил при подготовке и проверке контрольной работы.

Формат входного файла

Единственная строка входного файла содержит два целых числа A, N, разделённых знаком пробела – числа, которые будут использоваться для очередного варианта контрольной.

Формат выходного файла

В выходной файл нужно вывести одно число B – ответ на задачу Ивана Петровича. Число B должно быть неотрицательным и не превышать 10⁹. Если такого B не найдется – необходимо вывести число  − 1.

Ограничения

1 ≤ A, N ≤ 10⁹

Примеры тестов

2 4

2

3 4

-1