测试数据来自 system/1501

时间限制：1秒　　内存限制：256M

---

【问题描述】

　　回文数是指从左向右念和从右向左念都一样的数。如 12321 就是一个典型的回文数。

　　给定一个进制 \(B\)，输出所有的大于等于 \(1\) 小于等于 \(N\) 且它的平方用 \(B\) 进制表示时是回文数的数。

　　注意：按习惯用大写字母’A’、’B’……表示10，11,……等等。

【输入格式】

　　包含一行两个整数，分别是 \(N\) 和 \(B\)（他们都是十进制数），它们的意义如题目描述。

【输出格式】

　　每行两个 \(B\) 进制的符合要求的数字，第二个数是第一个数的平方，且第二个数是回文数。

【输入输出样例1】

　Input

100 10

　Output

1 1
2 4
3 9
11 121
22 484
26 676

【输入输出样例2】

　Input

500 16

　Output

1 1
2 4
3 9
11 121
22 484
101 10201
111 12321
121 14641
131 16B61
13F 18D81

【数据说明】

　　对于 \(100\%\) 的数据，\(1 ≤ N ≤10000\)，\(2 ≤ B ≤20\)。

【来源】

　　Mr.he