题目描述

A 和 B 两个人在玩一个游戏，这个游戏是他们轮流操作一对整数 $(x,y)$。

初始时 $(x,y)=(1,0)$，可以进行三种操作：

1. 将 $(x,y)$ 变成 $(1,x+y)$。
2. 将 $(x,y)$ 变成 $(2x,y)$。
3. 将 $(x,y)$ 变成 $(3x,y)$。

给定正整数 $n$，如果 $x+y\ge n$ 时就不能进行后两种操作。

如果某个人操作后 $y\ge n$，他就输掉了。

假如 A 为先手，问他是否有必胜策略。

这题是道交互题，需要包含 cliclib.h 头文件，有下面三个函数可以使用：

1. int inicjuj();： 开始时调用，返回 $n$ 的值。
2. void alojzy(int x);：A 进行一次操作，$x$ 表示操作编号。
3. int bajtazar(); ：获得 B 的操作编号。

输入格式

等待 SPJ 编写。

输出格式

等待 SPJ 编写。

数据规模与约定

对于 $100\%$ 的数据，$1\leq n\leq 3\times 10^4$。