题目描述

给定字符串 $P$ 和 $S$，判断 $P$ 是否是 $S$ 的循环节。即 $S$ 是否是 $P$ 重复足够多次后所得字符串的前缀。是输出 P，否则输出 A。

输入格式

第一行 $P$，第二行 $S$。

数据范围

$1 \leq |P| \leq |S| \leq 1000000$。

样例

输入

ab
ababa

输出

P

输入

23
233

输出

A