题目描述

某台设备会对编号 $x$ 进行两项检测：

• 检测 A：$x$ 能被 $2$ 整除；
• 检测 B：$x$ 大于 $4$，并且不大于 $12$。

控制台上有四盏状态灯，它们的点亮条件依次为：

1. 两项检测都通过；
2. 至少通过一项检测；
3. 恰好通过一项检测；
4. 两项检测都未通过。

给定编号 $x$，请判断四盏状态灯是否点亮。

输入格式

输入一个整数 $x$。

输出格式

依次输出四盏状态灯的状态。点亮输出 1，未点亮输出 0，相邻两个数之间用一个空格分隔。

样例输入

12

样例输出

1 1 0 0

数据范围

$0\le x\le 1000$。