题目描述

给定一对 $a, p$，其中 $P$ 是质数，求 $a$ 的乘法逆元，如果逆元不存在输出 $impossible$

注意：请输出 $0 ~ P - 1$ 之间的逆元

样例输入

输入只有一行两个整数，分别代表 $a, p$。

样例输出

输出计算的答案

样例

样例一

4 3

1

数据范围

$1 \le a, p \le 2 * 10^{9}$