说谎

题目描述:

小明以自己的人格担保他最后一个回答一定是正确的，但并不保证其它的回答是对的。

每个数为小明对上一个的回答，若为0表示说上句话是错的，若为1表示说上句话是对的。根据他四次的回答，请输出他原来的四句话的对与错。

输入格式:

一行四个数，表示他回答的每次的对错值。

输出格式:

一行四个数，为小明四句话的对错，对输出1、错输出0。

样例输入:

1 0 0 0

样例输出:

0 1 0 1

提示:

样例说明：

最后第4个回答肯定是对的，所以直接输出1。

因为第4个回答是对的，第4个回答的值是0，所以第三个说谎了，输出0。

因为第3次说谎了，第3个回答的是0，所以第2次是对的，输出1。

因为第2次没有说谎，第2个回答是0，所以第一次说谎了，输出0。

最后倒着输出。

这是一道很好的思维题，请独立思考。

时间限制: 1000ms
空间限制: 256MB

---

来源: 原创