Mismarların sayı

Kvadrat masanın üzərində, masanın sərhədlərinə paralel yerləşdirilmiş N düzbucaqlı kağız vərəqləri var. Hər bir düzbucaqlının əks künclərinin koordinatları, masanın bir küncündə yerləşən koordinat sistemində tam ədədlərlə verilir. Bu koordinat sistemində oxlar masanın iki perpendikulyar sərhədindən keçir.

Sizin vəzifəniz, bütün vərəqləri masaya mıxla bərkitmək üçün lazım olan minimum mıx sayını tapmaqdır. Bir vərəq, əgər onun içindən ən azı bir mıx keçərsə, bərkidilmiş sayılır (vərəqin sərhədlərindən keçən mıxlar onu bərkitmir).

Giriş məlumatları

Birinci sətirdə N (1 ≤ N ≤ 20) ədədi verilir. Sonrakı N sətirdə hər bir düzbucaqlının əks künclərinin koordinatları olan dörd qeyri-mənfi tam ədəd verilir. Bu ədədi qiymətlər 100-ü keçmir.

Çıxış məlumatları

Bir ədəd – istifadə olunan mıxların minimal sayı.