카우타이즈

N마리의 소(3 ≤ N ≤ 100)가 들판 한가운데에서 풀을 뜯고 있다. 길을 잃지 않도록 농부 존은 소 i가 소 i-1, 소 i+1과 이어지도록 소들을 고리 모양으로 묶으려 한다. 소 N은 소 1과 묶여 고리를 완성한다.

각 소는 좋아하는 풀밭 위치 중 한 곳에 서 있어야만 만족한다. 존은 소를 배치할 때 모든 소가 만족하도록 해야 한다. 소들을 모두 고리로 묶는 데 필요한 밧줄의 최단 길이를 구하라. 고리의 서로 다른 부분이 서로 교차해도 된다.

첫 줄에 정수 N이 주어진다. 다음 N줄에는 소 한 마리씩의 정보가 주어진다. 각 줄의 첫 정수는 소가 좋아하는 위치의 개수 S(1 ≤ S ≤ 40)이고, 그 뒤에 이 위치들의 $(x,y)$ 좌표를 나타내는 정수 2S개가 공백으로 구분되어 주어진다. 모든 좌표는 -100 이상 100 이하이다.

밧줄의 최소 길이에 100을 곱한 값을 정수 한 줄로 출력한다. 반올림하지 않는다.