Nam từng là học sinh trong đội tuyển quốc gia, và giờ anh làm giám đốc của trung tâm trồng cây nghệ thuật. Với những bài học về cờ vua, con đường đi ngắn nhất,....., Nam rất thích chia nơi trang trí thành hình vuông (có kích thước 100x100) và đặt các chậu cây vào đó. Có những ô vuông không được đặt chậu cây nào cả, và một ô vuông không được phép đặt hai chậu cây cảnh.

Nam muốn đặt các chậu cây trên bàn cờ sao cho chúng kết nối với nhau tạo thành một hình thù nào đó, nghĩa là đứng từ bất kỳ ô vuông nào có cây cảnh, có thể tiến tới ô vuông có cây cảnh khác, bằng nhiều bước, mỗi bước sẽ đi tới ô vuông liền kề có cây cảnh, theo hướng Đông, Tây, Nam, Bắc.

Tuy nhiên, vùng kết nối các cây cảnh này có thể có những ô không đặt cây nào cả. Và bao quanh những ô không đặt gì cả này luôn luôn là những ô có đặt cây cảnh,

Hãy giúp xác định xem chu vi của vùng kết nối được hình thành bởi các chậu cây cảnh này. Chú ý rằng, các ô không đặt chậu cây nào cả, không góp phần hình thành nên chu vi của vùng kết nối

Input: Dòng đầu tiên gồm số cây cảnh, N

Dòng thứ 2 đến dòng thứ N+1

Mỗi dòng gồm hai số nguyên (x,y) , biểu thị vị trí đặt chậu cây cảnh, x là chiều ngang, còn y là chiều dọc của bàn cờ, trong đó x, y là hai số nguyên trong đoạn 1..100

Vị trí (1,1) sẽ là ô nằm ở góc dưới cùng bên tay trái

Vị trí (100,100) là ô nằm ở góc trên bên phải

 Input: 8

5 3

5 4

8 4

5 5

6 3

7 3

7 4

6 5

Ouput:

14

Giải thích:

Vùng kết nối sẽ trông hình thù như sau:

XX

X  XX

XXX

Khi đó chu vi của vùng kết nối sẽ được tính như hình dưới đây: