Divarlar#6219
Bir neçə tədqiqat stansiyası səhranın xüsusiyyətsiz bir hissəsində yerləşir və bu, Kartezyen müstəvisi kimi modelləşdirilə bilər. Hər bir stansiya bəzi (x, y) nöqtəsində yerləşir, burada x və y cüt tam ədədlərdir. Təhlükəsizlik səbəbindən, stansiyaları ayırmaq üçün kifayət qədər uzun və hündür divarlar tikilməlidir ki, heç bir stansiya digər stansiyalardan görünməsin. Divar yalnız Şimal-Cənub və ya Şərq-Qərb xətti boyunca tikilə bilər. Şaquli divar tək x-koordinatında, üfüqi divar isə tək y-koordinatında tikilə bilər. Stansiyalar cüt qiymətli koordinatlarda yerləşdiyi üçün və divarlar tək qiymətli koordinatlar boyunca tikildiyi üçün heç bir divar stansiyaya toxuna bilməz. Divarlar həmişə bir tərəfdəki stansiyaları digər tərəfdəki stansiyalardan tamamilə ayıracaq qədər uzundur. Verilən stansiyalar siyahısına əsasən, tikilməli olan ən az divar sayını müəyyən etməlisiniz.
Girişdə bir neçə test halı olacaq. Hər bir test halı n (2 ≤ n ≤ 100) tam ədədi ilə başlayacaq, bu, stansiyaların sayıdır. Növbəti n sətirin hər biri iki tam ədəd x və y (0 ≤ x, y ≤ 36) ilə, bir boşluqla ayrılmış, stansiyanın (x, y) yerini göstərir. x və y qiymətləri cüt ədədlər olacağına zəmanət verilir. Bir test halında, bütün (x, y) yerləri unikal olacaq. Son test halı bir 0 olan sətirlə bitəcək.
Hər bir test halı üçün, verilən n stansiyanın bir-birini görməsinin qarşısını ala biləcək ən az divar sayını göstərən bir tam ədəd çıxarın. Yəni, hər hansı iki stansiyanı birləşdirən düz xətt seqmenti ən az bir divar tərəfindən kəsilməlidir. Əlavə boşluqlar çıxarmayın və cavabları boş sətirlərlə ayırmayın.
Nümunə 1