1480 - 【入门】数的性质

通过次数

36

提交次数

109

Time Limit : 1 秒
Memory Limit : 128 MB

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

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

小 A 喜欢这两个性质同时成立的整数;小 B 喜欢这至少符合其中一种性质的整数;小 C 喜欢刚好有符合其中一个性质的整数;小 D 喜欢不符合这两个性质的整数。现在给出一个整数 x,请问他们是否喜欢这个整数?

Input

输入一个整数 x (0 ≤ x ≤ 1000)

Output

输出这 4 个人是否喜欢这个数字,如果喜欢则输出 1,否则输出 0,用空格分隔。输出顺序为:小 A、小 B、小 C、小 D。

Examples

Input

12

Output

1 1 0 0