P6612 [POI 2012] LIC-Bidding

**本题为交互题**。 **本题 checker 中含有正解, 故不下发**。

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$，他就输掉了。 保证给出的 $n$ 为先手必胜的，你需要提供一种先手必胜的方案。例如 $n = 3$ 时，先手选择操作 3，后手只能选择操作 1 然后输，所以 $n = 3$ 时先手必胜。 **交互题**，你需要实现一个函数 ``extern "C" int _opt(int n, int x, int y)``，该函数的返回值是一个值为 $1$，$2$ 或 $3$ 的整数，表示现在数对是 $(x, y)$，参数是 $n$ 且轮到你操作时，你会选择的操作。

无

无

### 数据规模与约定 对于全部的测试点，保证 $1 \leq n\leq 30000$。 ### 说明 样例交互库见附件。与选手程序在本地一起编译后可以通过标准输入来模拟 spj 与选手程序进行交互。 当交互库输出 `-2 -2` 并退出时，说明选手程序正确。