시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB125436.364%

문제

Это интерактивная задача.

Даже монстрам нельзя забывать про обучение. Поэтому граф Дракула в прошлом году организовал школу для самых маленьких монстров, где их учат основам поведения в обществе, пугания людей, а также математике --- ну а как же без нее. И вот завтра Дракула как раз собрался провести очередной урок по построению графиков функций, а именно --- прямых. Он хочет рассказать, что любую не вертикальную прямую на плоскости можно задать уравнением $y=kx+b$. Но этого явно мало, поэтому вторую половину урока Дракула решил уделить играм для улучшения понимая материала. Из всех вариантов он выбрал следующий:

Маленькие монстрики задумывают два целых числа $k$, $b$ ($|k|, |b| \le 1\,000$, $k \neq 0$) --- коэффициенты уравнения $kx+b=0$, но Дракуле они их не сообщают. После этого граф должен их отгадать. За один ход он может написать на бумажке два целых числа $k_0$, $b_0$ ($|k_0|, |b_0| \le 5\,000$), после этого монстрики скажет ему, сколько корней у текущего уравнения $kx+b=0$, и если корень ровно один, они также скажут его знак. После этого текущий коэффициент $k$ заменяется на $k+k_0$, а текущий коэффициент $b$ на $b+b_0$.

Дракула не хочет упасть в глазах своих учеников, поэтому просит вас быть на связи и помогать ему выбирать нужные числа $k_0$, $b_0$. Не откажите самому известному вампиру, помогите ему найти задуманные монстриками коэффициенты не более чем за 50 ходов.

프로토콜

Во время взаимодействия вашей программы с программой жюри несколько раз повторяются следующие действия:

  • ваша программа сообщает программе жюри три целых числа $type$, $k_0$, $b_0$ ($|k_0|, |b_0| \le 5\,000$). $type$ равно 0, если вы хотите получить от жюри информацию о текущем уравнии и 1, если следующие два числа --- ответ на задачу. В случае $type=1$ после вывода вам необходимо сразу же завершить программу.
  • программа жюри сообщает вашей программе:
    • <<-1>>, если у текущего уравнения $kx+b=0$ бесконечное число корней
    • <<0>>, если у текущего уравнения нет корней
    • <<1 1>>, если у текущего уравнения ровно один корень, и он положительный
    • <<1 -1>>, если у текущего уравнения ровно один корень, и он не положительный
  • в случае, если в вашем запросе $type=0$, описанные действия начинают повторяться сначала

예제 입력 1

1 -1
1 -1
-1

예제 출력 1

0 1 0
0 -2 -1
0 0 0
1 1 1

노트

Для корректной работы программы после каждой операции вывода данных вам необходимо делать следующие операции:

  • В языке Pascal: flush(output);
  • В C/C++: fflush(stdout);
  • В Java: System.out.flush();
  • В Python: sys.stdout.flush();

Кроме этого, не забывайте после каждой выведенной строки ставить перевод строки.

채점 및 기타 정보

  • 예제는 채점하지 않는다.