Division
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
在模 意义下（ 为奇质数），一个正整数 可以是有理数 的取模结果。
给定 ，求所有取模结果为 的有理数 中，（这里非模意义）最小的一个，若多个 满足要求，请全部输出，按照 为第一关键字， 为第二关键字排序。
Constraints and Subtasks
- ，且 为质数。
- 。
其中，部分测试点有特殊性质：
| 分值 | 特殊性质 |
|---|---|
| 无特殊性质 |
Input
输入内容从标准输入给出，格式如下：
$ \boxed{\begin{aligned} & x {\quad} p \end{aligned}} $
Output
设有 个 满足要求，则输出 行，每行两个正整数 ，用空格分隔。
Sample
4 5
1 4
4 1
499122177 998244353
1 2
