题目描述

经典猜数字游戏：主持人心里有一个四位秘密串，每一位是 $0 \sim 9$ 的数字，且四个数字互不相同。玩家每次报出一个同样规则的四位串 $g$，主持人回答 xAyB：

• $x$：猜对的位置数——$g$ 与秘密串在对应位置上数字相同的个数；
• $y$：猜对的数字数——数字在秘密串中出现、但位置不对的个数（即数字交集中除去位置对的剩余个数）。

给定秘密串和 $q$ 次询问，请对每次询问输出答案。

输入格式

从文件 guess.in 中读取数据。

第一行一个四位字符串表示秘密串；第二行一个整数 $q$；接下来 $q$ 行，每行一个四位字符串表示一次询问。

输出格式

输出到文件 guess.out。

共 $q$ 行，每行一个形如 xAyB 的回答。

输入输出样例 #1

0342
4
0123
5678
3210
0342

1A2B
0A0B
0A3B
4A0B

数据范围与约定

对于所有数据：秘密串与所有询问串均为 4 个互不相同的数字；$1 \le q \le 10^5$。