Спички детям не игрушка

아직 제출이 없습니다시간 제한2초메모리 제한1024 MB

문제

Вася любит решать головоломки со спичками. Чаще всего они формулируется следующим образом: дано изображение AA, составленное из спичек; переложите в нем минимальное количество спичек так, чтобы получилось изображение BB.

Например, из номера текущего командного чемпионата школьников Санкт-Петербурга по программированию, можно получить ромб с диагональю, переложив всего три спички.

Головоломки, которые решает Вася, всегда имеют решение. Это значит, что набор спичек, используемый в изображении AA, совпадает с набором спичек, используемым в изображении BB. Кроме того, в одном изображении никогда не встречаются две спички, у которых есть общий участок ненулевой длины (то есть спички могут пересекаться, но не могут накладываться друг на друга).

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

입력

В первой строке входного файла содержится целое число nn --- количество спичек в каждом из изображений (1n10001 \le n \le 1000).

В следующих nn строках записаны координаты концов спичек на изображении AA. Спичка номер ii описывается целыми числами x_1ix\_{1i}, y_1iy\_{1i}, x_2ix\_{2i}, y_2iy\_{2i} --- координатами ее концов. Следующие nn строк содержат описание изображения BB в таком же формате. Набор длин этих спичек совпадает с набором длин спичек с изображения AA.

Все координаты по абсолютной величине не превосходят 10410^4. Все спички имеют ненулевую длину, то есть x_1ix_2ix\_{1i} \ne x\_{2i} или y_1iy_2iy\_{1i} \ne y\_{2i}.

출력

Выведите в выходной файл минимальное количество спичек, которые следует переложить, чтобы изображение AA совпало с изображением BB, с точностью до параллельного переноса.