题目描述

小 A 准备把 $n$ 颗糖全部分完。他想分别尝试下面两种方案：

• 三人方案：第一人分到正偶数颗，第二人和第三人分别分到正奇数颗。
• 两人方案：第一人分到正偶数颗，第二人分到正奇数颗。

每个人都必须分到至少一颗糖。两种方案分别判断，不需要同时实现。请判断每种方案是否存在。

输入格式

一行一个整数 $n$，表示糖果总数。

输出格式

输出两行，每行一个整数：

第一行表示三人方案是否存在，存在输出 1，否则输出 0。

第二行表示两人方案是否存在，存在输出 1，否则输出 0。

样例

2

0
0

4

1
0

7

0
1

样例解释

样例 1

正偶数最少为 $2$，正奇数最少为 $1$。两人至少需要 $3$ 颗，三人至少需要 $4$ 颗，因此两种方案都不成立。

样例 2

三人可分别得到 $2,1,1$ 颗。两人方案的总数必须为奇数，因此不成立。

样例 3

三人方案的总数必须为偶数，因此不成立。两人可分别得到 $2,5$ 颗。

数据范围与约定

对于 $100\%$ 的数据，$0\le n\le10^6$。