题目描述

警方正在调查一个月前发生在某公司的盗窃案。警方估计案发时间在一周内的星期一到星期四之间。公司有 A、B、C、D 四名值班员工，每人值班一天，四人分别在这四天值班，且每天恰好一人值班。

警方询问了每个员工，他们的回答如下：

• A 说：“那周我是星期三值班，C 星期一值班。”
• B 说：“那周我是星期一值班，D 星期四值班。”
• C 说：“那周我是星期三值班，D 星期二值班。”
• D 说：“我记不清我是那天值班了，但是 A、B、C 三人说话总是一半真，一半假！”

已知 D 是诚实的人，因此 D 的陈述为真。并且 A、B、C 三人各自的两条判断中，恰好有一条为真、另一条为假。

请你推断 A、B、C、D 四人分别在哪一天值班。

输入格式

本题没有输入。

输出格式

输出一行四个整数，依次表示 A、B、C、D 值班的星期。用 1 表示星期一，2 表示星期二，3 表示星期三，4 表示星期四。

数据范围

四人每天恰好一人值班，且每人只值班一天。

输入输出样例

样例 1 输入

样例 1 输出

3 1 4 2

说明

枚举四人值班日的所有排列，并检查 A、B、C 各自的两条陈述是否恰好一真一假。