Background

回文诗是中国古典诗词中的一种独特形式，正读倒读皆成篇章，甚至意境相通。请欣赏：苏轼《菩萨蛮·回文秋闺怨》（逐句回文，上下句互为倒影，描绘夏日闺怨的清凉与缠绵。）

柳庭风静人眠昼，昼眠人静风庭柳。

香汗薄衫凉，凉衫薄汗香。

手红冰碗藕，藕碗冰红手。

郎笑藕丝长，长丝藕笑郎。

Description

本题中给出的是一种回文体诗。即：环形回文，诗句可从任意字起读，如：

赏花归去马如飞，酒力微醒时已暮。

（1）时已暮，赏花归，去马如飞酒力微。 （确保回文次序，字数不足也可以）

（2）酒力微醒时已暮，赏花归去马如飞。

Format

Input

第一行输入参考诗句 第二行输入一个正整数n, 接下来输入n行诗句。

Output

输出n行回文体诗句的判断结果。

Samples

赏花归去马如飞，酒力微醒时已暮。
3
时已暮，赏花归，去马如飞酒力微。
酒力微醒时已暮，赏花归去马如飞。
酒力微醒已暮时，赏花归马如飞去。

Yes!
Yes!
No!

Limitation

1s, 1024KiB for each test case.