字符串GCD
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

O(1)的比较方法只有一种,那就是人眼比较


Laomang 是 gcd 大王,在他的世界里,万物皆可 gcd


给定两个无重复元素的二元集合 A = \{A_1, A_2\}B = \{B_1, B_2\},其中 A_1, A_2, B_1, B_2 仅可能是字母 A, B, C。他定义集合的 gcd 为:


\gcd(A, B) = \{ c \mid c \in A \cap B \},其中 c 为单个字符。


现给定两个字符串 AB,请你求出 \gcd(A, B)。需要注意的是,\gcd(A, B) 中的字符不允许重复。

输入描述:

第一行输入一个长度为 2 的字符串,表示集合A=\{A_1,A_2 \} \ (A_1,A_2\in \{A,B,C\})


第二行输入一个长度为 2 的字符串,表示集合B=\{B_1,B_2 \} \ (B_1,B_2\in \{A,B,C\})

输出描述:

输出一行字符串表示结果,字母间不包含空格。


你可以以任意顺序输出结果集合,例如 "AB", "BA" 均视为相同的答案。

示例1

输入

复制
AB
AB

输出

复制
AB
示例2

输入

复制
AB
CA

输出

复制
A