Задача A. Интерактив ≡

Условие

Это интерактивная задача. Параллельно с выполнением вашего решения жюри запускает проверяющую программу, с которой вы обмениваетесь сообщениями через стандартный ввод и вывод. Подробнее о протоколе взаимодействия написано ниже. Также в конце условия вы можете посмотреть корректные примеры взаимодействия с проверяющей программой на разных языках программирования.

В этой задаче вам предстоит угадать число x, которое загадала тестирующая система. Про загаданное число x известно, что оно целое и лежит в границах от 2 до n включительно (значение n известно заранее).

В первой строке содержится целое число n.

Вы можете сделать до 10 запросов следующего типа:

• ? y — узнать, чему равно значение ⌊ tfracxy⌋ — результат целочисленного деления x на y
• ! ans — выдать ответ на задачу: искомое число x. После этого запроса необходимо завершить программу.

Напишите программу, которая решает данную задачу.

Формат входных данных

Первая строка входных данных содержит единственное целое число n

Формат выходных данных

Чтобы вывести ответ на задачу, выведите его в формате ! ans, где ans  = x.

Каждый вопрос и вывод ответа должен заканчиваться символом перевода строки \n, а также необходимо выполнить сброс буфера:

Ограничения

2 ≤ y ≤ n ≤ 1000

Примеры тестов

? 2

? 3

! 2

1

0

Задача B. Произведение двух чисел ≡

Условие

Вам даны два целых числа a и b. Выведите их произведение.

Формат входных данных

В первой и единственной строке входных данных содержатся два целых числа a и b

Формат выходных данных

Выведите единственное целое число — произведение a ⋅ b.

Ограничения

10^− 9 ≤ a, b ≤ 10⁹

Примеры тестов

3 4

12

-10 2

-20