该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

在一次校园活动中，岐岐准备了 $n$ 颗糖果，希望与同事们分享。由于参与人数可能发生变化，她设计了两种分配方案，并希望满足每个人对糖果奇偶性的特殊要求。

题目描述

岐岐准备了 $n$ 颗糖果，打算将它们分给几位老师。她考虑了两种分配方案：
方案一：将糖果分给三位老师——岐岐自己、蛐蛐和芳芳。
方案二：由于芳芳可能临时有事无法前来，仅将糖果分给岐岐和蛐蛐。

每位老师对所分得糖果数量的奇偶性有特定要求：

• 岐岐希望分到偶数个糖果；
• 蛐蛐希望分到奇数个糖果；
• 芳芳希望分到奇数个糖果。

现在，岐岐想知道：

1. 在方案一中，是否存在一种分配方式，使得三人都满足各自的奇偶性要求？
2. 在方案二中，是否存在一种分配方式，使得岐岐和蛐蛐都满足各自的奇偶性要求？

所有糖果必须全部分完，且每位老师都必须分到至少一个糖果。

输入格式

输入共一行，一个整数 $n$，表示糖果的总数。

输出格式

输出共两行。
第一行输出 1 或 0：1 表示方案一可行，0 表示方案一不可行；
第二行输出 1 或 0：1 表示方案二可行，0 表示方案二不可行。

样例

3

0
1

样例解释

对于 $n=3$：
方案一需要分给三人，且分别为（偶数，奇数，奇数），至少要 $2+1+1=4$ 颗，超过 $3$，因此不可行；
方案二需要分给两人，且分别为（偶数，奇数），可以取 $(2,1)$，刚好凑成 $3$，因此可行。

数据范围

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