题目描述

警察局抓了a,b,c,d四名偷窃嫌疑犯，其中有一人是小偷。审问中：
a说：“我不是小偷”
b说：“c是小偷”
c说：“小偷肯定是d”
d说：“c冤枉人”
现在已经知道四人中三人说的话是真话，一人说的是假话，问到底谁是小偷

格式

输入格式

无

输出格式

小偷的代号

样例 1

样例输入

无

样例输出

略

限制

各个测试点1s，16MB内存空间。