Farmer John đã xếp \(N\) kiện cỏ khô (\(1 \le N \le 50\,000\)) ở giữa một cánh đồng. Nếu coi cánh đồng là một lưới \(1\,000\,000 \times 1\,000\,000\) gồm các ô vuông \(1 \times 1\), thì mỗi kiện cỏ khô chiếm đúng một ô (dĩ nhiên, không có hai kiện cỏ khô nào chiếm cùng một ô).

FJ nhận thấy tất cả các kiện cỏ khô tạo thành một vùng liên thông lớn, nghĩa là từ bất kỳ kiện cỏ nào, ta có thể đến bất kỳ kiện cỏ nào khác bằng một chuỗi bước đi về phía bắc, nam, đông hoặc tây sang các kiện cỏ kề cạnh trực tiếp. Tuy nhiên, vùng liên thông gồm các kiện cỏ có thể chứa những "lỗ hổng" — các vùng trống bị kiện cỏ bao quanh hoàn toàn.

Hãy giúp FJ xác định chu vi của vùng được tạo bởi các kiện cỏ khô. Lưu ý rằng các lỗ hổng không đóng góp vào chu vi.

Dữ liệu vào

• Dòng đầu tiên chứa số lượng kiện cỏ khô \(N\).
• \(N\) dòng tiếp theo, mỗi dòng chứa vị trí \((x,y)\) của một kiện cỏ khô, trong đó \(x\) và \(y\) đều là số nguyên trong khoảng từ \(1\) đến \(1\,000\,000\). Vị trí \((1,1)\) là ô dưới cùng bên trái trong cánh đồng của FJ, còn vị trí \((1000000,1000000)\) là ô trên cùng bên phải.

Dữ liệu ra

In ra chu vi của vùng liên thông gồm các kiện cỏ khô.

Ví dụ

8
10005 200003
10005 200004
10008 200004
10005 200005
10006 200003
10007 200003
10007 200004
10006 200005

14

XX 
X XX
XXX

Nguồn

USACO 2013 February Contest, Silver — Problem 1: Perimeter

Tác giả đề: Brian Dean, 2013.