Прямая на плоскости

아직 제출이 없습니다시간 제한2초메모리 제한1024 MB

문제

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

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

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

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

힌트

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

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

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