Kibritlər uşaqlar üçün oyuncaq deyil!
Vasya kibritlərlə tapmacaları həll etməyi sevir. Bu tapmacalar adətən belə olur: sizə kibritlərdən ibarət bir A təsviri verilir və sizdən onu B təsvirinə çevirmək üçün minimal sayda kibriti yerindən dəyişdirmək tələb olunur.
Məsələn, Sankt-Peterburq məktəblilərinin proqramlaşdırma üzrə cari komanda çempionatının nömrəsindən, cəmi üç kibriti yerindən dəyişdirərək diaqonallı bir romb əldə etmək olar.
Vasyanın həll etdiyi tapmacaların həmişə bir həlli var. Bu o deməkdir ki, A təsvirində istifadə olunan kibritlər dəsti B təsvirində istifadə olunan kibritlər dəsti ilə eynidir. Bundan əlavə, bir təsvirdə heç vaxt uzunluğu sıfır olmayan ortaq bir hissəsi olan iki kibrit rast gəlinmir (yəni kibritlər kəsişə bilər, amma bir-birinin üzərinə düşə bilməzlər).
Vasya tapmacaları əl ilə həll etməkdən yorulub və indi sizdən onun üçün tapmacaları həll edəcək bir proqram yazmağı xahiş edir. Proqram A və B təsvirlərinin təsvirlərini alacaq və B təsvirindən paralel köçürmə ilə alınan şəkli əldə etmək üçün A təsvirində yerini dəyişdirmək lazım olan minimal kibrit sayını tapmalıdır.
Giriş məlumatları
Birinci sətirdə hər bir təsvirdəki kibritlərin sayı n (1 ≤ n ≤ 1000) verilir.
Növbəti n sətirdə A təsvirindəki kibritlərin uclarının koordinatları yazılır. i nömrəli kibrit x[1i], y[1i], x[2i], y[2i] tam ədədləri ilə uclarının koordinatları ilə təsvir olunur. Növbəti n sətir B təsvirinin eyni formatda təsvirini ehtiva edir. Bu kibritlərin uzunluqları dəsti A təsvirindəki kibritlərin uzunluqları dəsti ilə eynidir.
Bütün koordinatlar mütləq dəyər olaraq 10^4-ü keçmir. Bütün kibritlərin uzunluğu sıfır deyil, yəni x[1i] ≠ x[2i] və ya y[1i] ≠ y[2i].
Çıxış məlumatları
A təsvirinin B təsviri ilə paralel köçürmə dəqiqliyi ilə üst-üstə düşməsi üçün yerini dəyişdirmək lazım olan minimal kibrit sayını çıxış edin.