题目描述

小明有一个字符串a，小红有一个字符串b，现在小明和小红会将他们的字符串进行若干次组合。每次组合举例如下，a="123",b="456"，那么ab="123456"，aba="123456123"。

我们给予字符串两个属性，是否回文和类型。

类型分三种，数字(仅包含数字，用number表示),字母(仅包含大小写字母，用letter表示)，混合(包含字母和数字，用string表示)。

回文(palindrome)，非回文(non-palindrome)

输入格式

第一行两个字符串a，b 第二行组合的次数n 接下来n行，组合模式，每行一个字符串s

输出格式

对于每次组合输出两行 第一行，组合后的字符串 第二行，是否回文及类型，用空格分隔

样例 #1

样例输入 #1

gg 123
3
aa
bb
ab

样例输出 #1

gggg 
palindrome letter
123123
non-palindrome number
gg123
non-palindrome string

提示

$1<=n<=10,输入的字符串长度均<=100，且仅包含字母和数字$