29055번 - Засада 다국어인터랙티브

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

Пробираясь к Капитолию, отряд Китнисс попал в засаду --- на них выскочили 1000 вооруженных солдат Капитолия и приказали сдаться. Однако Китнисс и ее солдаты не собираются это делать, поэтому они тут же выхватили оружие и направили его на солдат Капитолия. Китнисс понимает, что каждый человек из ее отряда направил свое оружие на случайного человека --- на того, на кого получилось. Также она уверена, что если начнется стрельба, все выстрелы ее солдат попадут в цель, то есть каждый из них убьет солдата противника, на которого направил оружие.

Теперь надо оценить, стоит ли начинать стрельбу, а именно, надо понять, сколько в этом случае солдат противника будет убито. За одну секунду Китнисс может спросить у двух своих солдат, на разных ли солдат они направили свое оружие. Помогите ей найти количество солдат противника, которое будет убито в случае начала перестрелки не более чем за $40\,000$ секунд.

В самом начале программа жюри сообщает вашей программе число $n$ ($1 \le n \le 1000$) --- количество солдат в отряде Китнисс.

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

• ваша программа сообщает программе жюри число $type$
• Если $type=1$, вы также должны сообщить два числа $i$, $j$ ($1 \le i, j \le n$) --- это означает, что вы хотите получить от солдат с номерами $i$ и $j$ информацию, на одного ли солдата Капитолия они направили оружие.
• В случае $type=2$ вам необходимо вывести ответ на задачу и сразу же завершить программу.
• программа жюри сообщает вашей программе:
  • <<-1>>, если номер солдата Капитолия, на которого направил оружие солдал номер $i$, меньше, чем номер солдата, на которого направил оружие солдат номер $j$
  • <<0>>, если эти номера равны
  • <<1>>, если номер $i$-го солдата больше номера $j$-го
• в случае, если в вашем запросе $type=1$, описанные действия начинают повторяться сначала

В тесте из условия номера солдат, на которых были направлено оружие, были равны 1, 1 и 2 соответственно.

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

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

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