题目描述

A、B、C、D 四人中有且只有一个人是小偷。

警察分别询问了四个人，每个人都说了一句话。已知四个人中恰好有一个人说了假话。

每个人的供词都是以下两种形式之一：

• “X 是小偷”；
• “X 不是小偷”。

现在按照 A、B、C、D 的顺序给出四个人的供词，请你根据这些供词判断谁是小偷。

输入格式

共 $4$ 行，第 $i$ 行表示第 $i$ 个人的供词，四行依次对应 A、B、C、D。

每行包含一个大写字母 X 和一个整数 $t$：

• X 表示供词中提到的人，X 一定是 A、B、C、D 中的一个；
• 当 $t=1$ 时，表示这个人的供词是“X 是小偷”；
• 当 $t=0$ 时，表示这个人的供词是“X 不是小偷”。

保证四个人中恰好有一个人说假话，并且答案唯一。

输出格式

输出小偷的编号，格式为：

小偷是：X

其中 X 表示小偷的编号。

样例

A 0
C 1
D 1
D 0

小偷是：C

样例解释

四个人的供词分别为：

• A：A 不是小偷；
• B：C 是小偷；
• C：D 是小偷；
• D：D 不是小偷。

如果 C 是小偷，那么 A、B、D 的供词都是真的，只有 C 的供词是假的，满足恰好一人说假话。

数据范围

输入固定为 $4$ 行。

X 一定是 A、B、C、D 中的一个。

$t \in {0,1}$。

保证四个人中有且只有一个人是小偷，恰好有一个人说假话，并且答案唯一。