Задача з монетами Фробеніуса#9615

Задача з монетами Фробеніуса

1 секунда
128 мегабайтів
Легка

Маємо монети двох номіналів та . Знайдіть найбільшу суму , яку неможливо виплатити цими двома номіналами (при наявності нескінченної кількості монет кожного номіналу), а також загальну кількість сум, які не можна скласти з наявних монет. Якщо такі значення не існують, виведіть NA.

Вхідні дані

Два натуральних числа та y~(1 < x, y \le 10^9).

Вихідні дані

Виведіть в одному рядку два числа: та .

Приклади

Приклад 1

Loading
Loading

Приклад 2

Loading
Loading