На площині задаються ~N~ точок з цілими координатами (~x_i,y_i~).

Знайдіть прямокутник з мінімальною площею, який би містив усі точки.Точки, які лежать на сторонах прямокутника, належать цьому прямокутнику. Сторони прямокутника паралельні координатним осям.

Формат вхідних даних

Перший рядок вхідного потоку містить ціле число ~N~ (~1 \le N \le 100~).

Наступні ~N~рядків містять пари цілих чисел ~x_i,y_i~ (~-1000 \le x_i,y_i \le 1000~). Числа розділяються пропуском.

Формат вихідних даних

У вихідний потік виведіть чотири цілих числа: координати двох точок, які відповідають нижньому лівому та верхньому правому кутам прямокутника, у такому порядку: спочатку ~x~-координата нижнього лівого кута, потім ~y~ -координата нижнього лівого кута, ~x~-координата верхнього правого кута і ~y~ -координата верхнього правого кута.

Приклад вхідних даних

2
0 0
1 1

Приклад вихідних даних

0 0 1 1

Приклад вхідних даних

3
0 0
1 1
-1 1

Приклад вихідних даних

-1 0 1 1

Приклад вхідних даних

1
1 1

Приклад вихідних даних

1 1 1 1

Дано ціле число ~k~. Вивести спочатку 1 символ '+', потім знак '-' на ~k~ разів більше, потім знак '+' на ~k~ разів більше... І так 3 пакети: тобто закінчити маємо виведенням блоку символів '-'.

Формат вхідних даних

Вхідний потік містить ціле число ~k~ (~0 \le k \le 10~)

Формат вихідних даних

У вихідний потік вивести описаний рядок символів '+' та '-'.

Приклад вхідних даних

2

Приклад вихідних даних

+---+++++-------+++++++++-----------

Приклад вхідних даних

1

Приклад вихідних даних

+--+++----+++++------

Знайдіть такі цілі числа ~a~, що ~a~ ділиться на ~x~ і не ділиться на ~y~ де 1 < ~a~ < n < 100000.

Формат вхідних даних

Вхідний потік містить цілі числа ~n,x,y~.

Формат вихідних даних

У вихідний потік вивести через пропуск всі шукані числа у порядку зростання.

Приклад вхідних даних

7 2 4

Приклад вихідних даних

2 6

Приклад вхідних даних

35 5 12

Приклад вихідних даних

5 10 15 20 25 30

Вам надається відсортована послідовність з ~n~ цілих чисел ~S = s_1, s_2, ..., s_n~ і відсортована послідовність з ~m~ цілих чисел ~Q = q_1, q_2, ..., q_m~.

Виведіть у порядку зростання всі такі ~S_i~, які не належать до ~Q~.

Формат вхідних даних

Перший рядок вхідного потоку містить ціле числло ~n~ (~2 \le n \le 100~).

Другий рядок містить послідовність цілих чисел ~S~ (~-100 \le s_i \le 100~, ~s_i \le s_{i+1}~)

Наступний рядок містить ціле число ~m~ (~2 \le m \le 100~).

Далі іде рядок, що містить цілі числа послідовності ~Q~ (~-100 \le q_i \le 100~, ~q_i \le q_{i+1}~)

Формат вихідних даних

У вихідний потік виведіть послідовність описаних чисел розділяючи їх пропуском.

Приклад вхідних даних

5
-2 -1 0 1 4
6
-3 -2 -1 1 2 3

Приклад вихідних даних

0 4

Для даної послідовності ~a~, яка містить ~n~ цілих чисел у зростаючому порядку, трійка чисел (~a_i, a_j, a_k~) є красивою, якщо:

• ~i < j < k~

• ~a_j - a_i = a_k - a_j = d~

Підрахуйте кількість красивих трійок у послідовності ~a~.

Формат вхідних даних

Перший рядок вхідного потоку містить два цілі числа ~n,d~ (~1 \le n \le 10^4~, ~1 \le d \le 20~).

Наступний рядок містить елементи послідрвності ~a_i~ (~0 \le a_i \le 2 \times 10^4~)

Формат вихідних даних

У вихідний потік вивести кількість красивих трійок.

Примітка

Красиві трійки: (1, 4, 7), (4, 7, 10), (2, 5, 8)

Приклад вхідних даних

7 3
1 2 4 5 7 8 10

Приклад вихідних даних

3