Một khu du lịch gồm nhiều hòn đảo, các hòn đảo được đánh số từ 1 đến ~n~. Hòn đảo thứ ~i~ (~1 \le i \le n~) được biểu diễn bằng một đa giác lồi gồm ~m_i~ đỉnh, các đa giác đôi một không có điểm chung. Trên mỗi hòn đảo, du khách có thể sử dụng các phương tiện công cộng đi lại miễn phí, tuy nhiên để di chuyển từ hòn đảo này sang hòn đảo khác du khách phải thuê khinh khí cầu. Cụ thể, để di chuyển từ đảo ~A~ sang đảo ~B~, du khách có thể xuất phát tại bất kì điểm nào trên đảo ~A~ rồi bay tới một điểm bất kì trên đảo ~B~, gọi ~d~ là khoảng cách Euclid giữa hai điểm đó, khi đó chi phí di chuyển từ đảo ~A~ sang đảo ~B~ bằng khinh khí cầu được tính bằng phần nguyên của số ~d \times 10^6~, kí hiệu ~f(A, B) = \lfloor d \times 10^6 \rfloor~.

Alice dự định thăm tất cả ~n~ đảo với tổng chi phí nhỏ nhất theo cách: Alice đến khu du lịch tại hòn đảo 1 và bắt đầu thăm tại đảo này, sau đó tìm cách di chuyển thăm ~(n - 1)~ hòn đảo còn lại. Khi đang ở đảo ~A~, Alice có thể lựa chọn một trong hai hành động:

• Di chuyển miễn phí đến một điểm bất kì trên đảo ~A~, sau đó thuê kinh khí cầu để chuyển tới một điểm bất kì trên đảo ~B~;
• Yêu cầu sử dụng kinh khí cầu trở về một điểm bất kì thuộc một đảo mà Alice đã từng thăm và không phải mất chi phí nào.

Yêu cầu: Cho các thông tin về các hòn đảo, hãy tìm cách thăm ~n~ đảo với tổng chi phí là nhỏ nhất.

Input

• Dòng đầu tiên chứa số nguyên ~n~ (~n \le 200~);
• Tiếp theo là ~n~ nhóm dòng, nhóm thứ ~i~ (~1 \le i \le n~) mô tả hòn đảo thứ ~i~ theo khuôn dạng:
  • Dòng đầu chứa số ~m_i~ là số đỉnh của đa giác lồi mô tả hòn đảo thứ ~i~;
  • Dòng thứ ~j~ (~1 \le j \le m_i~) chứa hai số nguyên ~x_{ij}, y_{ij}~ (~-10^9 \le x_{ij}, y_{ij} \le 10^9~) là tọa độ đỉnh thứ ~j~ của đa giác thứ ~i~. Các đỉnh của đa giác được liệt kê theo thứ tự ngược chiều kim đồng hồ, không có ba đỉnh nào thẳng hàng.

Output

• Ghi ra một số nguyên là tổng chi phí để Alice thăm tất cả các đảo.