奇怪的数对
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
给定N, A0, B0，求出所有数对(A, B)使得如果 A0 * x + B0 * y 能被N整除，那么 A * x + B * y 也能被N整除。
输入格式
依次输入三个整数N, A0, B0，含义如题目所述。
输出格式
第一行一个整数m，所有数对的个数。 接下来m行，每行两个整数A, B（两个数均在[0, n)之间），含义如题目所述。按照A从小到大排序输出，如果遇到A相同的数对，按照B从小到大排序输出。
样例
3
1 2
3
0 0
1 2
2 1