Background

小T和小伙伴坐太空飞船去快乐星球旅行，来到快乐星球后小T和伙伴在入住的快乐酒店中，选择自己喜欢的房间。

Description

快乐酒店现在还有两种性质的房间

第一种:房间号为偶数; 第二种:房间号大于4且不大于12.

小T喜欢两种条件同时成立的房间号，乐乐喜欢至少符合其中一种条件的房间号，胖哥喜欢刚好有符合其中一个性质的房间号，阿正喜欢不符合两个条件的房间号。现在输入一个房间号t，请问他们是否喜欢这个房间呢?

Format

Input

输入一个整数x

Output

输出为四行， 输出这4个人是否喜欢这个房间号，如果喜欢则输出1，否则输出0。输出顺序为: 小T，乐乐，胖哥，阿正。

Samples

12

1
1
0
0

Limitation

1s, 1024KiB for each test case.