12210 - 数的性质

通过次数

210

提交次数

555

Time Limit : 1 秒
Memory Limit : 128 MB

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

性质 1:是偶数;

性质 2:大于 4 且不大于 12。

小A 喜欢这两个性质同时成立的数字;Uim 喜欢这至少符合其中一种性质的数字;八尾勇喜欢刚好有符合其中一个性质的数字;正妹喜欢不符合这两个性质的数字。

Input

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

Output

输出这 4 个人是否喜欢这个数字,如果喜欢则输出1,否则输出0,用空格分隔。

Examples

Input

12

Output

1 1 0 0