Background

Special for beginners, ^_^

Description

大家都知道。学校是不允许带手机的。 在学校信息课上，大家一起学习c++编程，突然有一阵手机铃声响起来了。然后迅速的消失了，老师问：是谁带手机了？ A：老师不是我带的。 B： 老师手机是C的。 C：老师手机是D的。 D：老师不是我带的。 只有真正带手机的同学说谎了，请你编程帮老师找出是谁带的手机。

Input

输入一个字符（'A'或'B'或'C'或'D'）

Output

输出 1表示该同学带了手机，0表示没带

Samples

A

0

Limitation

1s, 1024KiB for each test case.