Sau khi chinh phục mọi đỉnh cao về lập trình thi đấu toàn thế giới, Cá Nóc Cắn Cáp đã nghĩ đến việc "rửa tay gác kiếm". Cá Nóc được Phượng Hoàng chỉ điểm rằng có một đại lục màu mỡ mang tên Free Contest và liền đến đó xem thử tình hình. Đại lục được xem như là một mặt phẳng tọa độ, trên đó có một vườn cây hoa Đăng Tiêu mọc lên, cây thứ mọc ở ô .
Với sở thích code đẹp của Cá Nóc, anh nghĩ rằng mình nên dời một số cây đi và trồng lại vào một vị trí khác để cây đó tạo thành một hàng dọc hoặc một hàng ngang liên tiếp nhau song song với hệ trục tọa độ. Việc di chuyển cây là vô cùng khó khăn và Cá Nóc chỉ có thể di chuyển tối đa một cây một lúc và mất đơn vị thể lực để di chuyển cây đi một đơn vị. Hơn nữa, anh chỉ có thể
di chuyển song song với hệ trục tọa độ.
Vì bận đi cắn cáp nên Cá Nóc muốn nhờ các bạn tính giúp mình tìm cách di chuyển cây trong vườn cây này sao cho lượng thể lực anh mất là nhỏ nhất có thể.
Dữ liệu vào:
Dòng đầu tiên chứa số nguyên là số lượng cây hoa Đăng Tiêu trong vườn cây;
dòng tiếp theo, mỗi dòng chứa hai số nguyên là tọa độ của cây thứ .
Dữ liệu ra:
Ghi ra một số nguyên duy nhất là lượng thể lực tối thiểu mà Cá Nóc cần để đạt được mong muốn của mình.
Ví dụ:
Dữ liệu vào:
3
1 1
2 2
3 1
Dữ liệu ra:
1
Dữ liệu vào:
2
1 1
1 3
Dữ liệu ra:
1
Giải thích:
Ở ví dụ : Có thể di chuyển cây ở vị trí sang vị trí và mất đơn vị thể lực để thu được cây trên một hàng dọc.
Ở ví dụ : Di chuyển cây ở vị trí sang vị trí mất đơn vị thể lực.
