J. Найди треугольник
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

Кто-то нарисовал невырожденный треугольник на листочке в клеточку с целочисленными координатами. Но вам не сказал где он находится. А узнать то где треугольник ну очень хочется. К счастью этот кто-то может отвечать на такой вопрос: если взять две точки с координатами (x1, y1) и (x2, y2) и провести через них направленную прямую из первой точки во вторую, то как прямая будет располагаться относительно треугольника. Ответом будет один символ, который соответствует следующим результатам:

  • '+' треугольник полностью располагается справа от проведенной прямой.
  • '-' треугольник полностью располагается слева от проведенной прямой.
  • 'X' прямая пересекает либо касается треугольника как минимум в одной точке
У вас есть возможность задать максимум 600 вопросов.
Входные данные

После каждого из ваших запросов вы получите в ответ строку, состоящую из одного символа из трех возможных ('-', '+' или 'X').

Выходные данные

Для того чтобы задать вопрос в отдельной строке выведите координаты двух точек в целых числах в формате Q x1 y1 x2 y2.

|x1|, |x2|, |y1|, |y2| ≤ 42 × 104

После того, как вы уверены в том что знаете координаты треугольника выведите его координаты в формате A x1 y1 x2 y2 x3 y3. Порядок координат значения не имеет.

|x1|, |x2|, |x3|, |y1|, |y2|, |y3| ≤ 105

После вывода не забывайте выводить символ новой строки и делать flush-операцию (сброс буфера). Например, fflush(stdout) в С++, System.out.flush() в Java, и flush(output) в Pascal.