990409 - 喜欢的数字

通过次数

32

提交次数

113

Time Limit : 1 秒
Memory Limit : 128 MB

一些数字可能拥有以下的性质:

性质 1:是偶数; 性质 2:大于 4 且不大于 12。

A喜欢这两个性质同时成立的数字;B喜欢这至少符合其中一种性质的数字;C喜欢刚好有符合其中一个性质的数字;D喜欢不符合这两个性质的数字。

输入一个数字,按顺序输出ABCD是否喜欢这些数字(1代表喜欢,0代表不喜欢,中间用空格隔开)。

Input

输入一行,包含一个整数number。

Output

输出一行,包含四个整数,依次表示ABCD是否喜欢这个数。

Examples

Input

6

Output

1 1 0 0

Input

7

Output

0 1 1 0

Input

13

Output

0 0 0 1