Задача I. Дотошные жители ≡

Автор:	Ватрунин М.		Ограничение времени:	1 сек
Входной файл:	test.sql		Ограничение памяти:	256 Мб
Выходной файл:	test.log

Условие

"Возлюби ближнего твоего, как самого себя" - вычитали из одной очень популярной книги жители деревни. Они решили следовать мудрой заповеди, но долго не могли понять кого конкретно из "ближних" им любить.

Расположение халуп в деревне задано координатами x, y в таблице Houses. Необходимо сделать SQL запрос, который для каждого дома выведет x_nearest, y_nearest ближайшего соседа. При наличии одинаковых расстояний между домами, выбираются координаты того дома, что имеет меньшее id.

                CREATE TABLE Houses ( id INTEGER NOT NULL PRIMARY KEY, x INTEGER NOT NULL, y
                    INTEGER NOT NULL );
                
            

Решение следует представить в виде текстового файла, содержащего единственный SQL-запрос.

Формат входного файла

Пример тестовой БД.

Формат выходного файла

Результатом выполнения запроса должен быть список кортежей (x, y, nearest_x, nearest_y) для каждого дома, отсортированный по возрастанию x, при равных x — по возрастанию y.

Описание полей запроса:

• x — координата дома по оси X;
• y — координата дома по оси Y;
• nearest_x — координата X ближайшего соседа;
• nearest_y — координата Y ближайшего соседа.

Ограничения

Предполагается, что для работы с базой данных используется SQLite3.

---