雨声里的相遇
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

随着新生的入学,m大ACM实验室也迎来了新鲜的血液。其中,包括了文学记忆大师小雨和天赋竞赛选手小光。

某天,下起了小雨,雨声渐响。他们两个由于躲雨在ACM实验室相遇了,小雨瞻仰小光很久,恰巧今天遇到,于是他就询问小光一个困扰了他良久的问题:小雨喜欢回文数,但是他只喜欢非常好看的回文数(顺序回文数,从第一位到中间一位是递增的,例123321、121、12321、232、141),他想把一个数字转化为这种好看的回文数,并且由于记忆了太多的东西,他希望能够在n以下的进制内找到这种回文数。

小光为了他的荣耀,希望你能帮帮他解决这个问题。

输入描述:

第一行输入两个十进制数

输出描述:

如果十进制数sx进制下的表示是一个顺序回文数,则在一行内输出xsx进制下的表示,用空格分开。注意:你需要找出所有满足条件的进制x,并按照x的升序进行输出。

若出现某位权值大于9的情况,则该位输出大写字母。如10-A,11-B,12-C...35-Z,以此类推。输出全部的顺序回文数,每行输出一种,并按照进制的从小到大排序。

如果没能形成任何顺序回文数的话就输出“guomienasai”
示例1

输入

复制
30 114514

输出

复制
30 4774
示例2

输入

复制
29 114514

输出

复制
guomienasai
示例3

输入

复制
17 16

输出

复制
3 121
7 22
15 11
17 G
示例4

输入

复制
30 3433

输出

复制
23 6B6
27 4J4