题目描述

一些整数可能具有以下两个性质：

• 性质 A：是偶数；
• 性质 B：大于 $4$ 且不大于 $12$。

小明只喜欢同时满足两个性质的整数；小红喜欢至少满足其中一个性质的整数；小刚喜欢恰好只满足其中一个性质的整数；小丽喜欢两个性质都不满足的整数。

现在给出一个整数 $x$，请判断四个人是否喜欢这个整数。

输入格式

输入一个整数 $x(0\le x \le 1000)$。

输出格式

输出一行 $4$ 个整数（$0$ 或 $1$），用空格分隔，依次表示小明、小红、小刚、小丽是否喜欢这个数。喜欢输出 $1$，不喜欢输出 $0$。

样例

12

1 1 0 0