오리엔티어링 코스 길이 재기

오리엔티어링 대회를 준비하는 라세는 코스 후보를 여러 개 만들어 두었다. 코스 하나는 지도 위 관제점을 정해진 순서대로 잇는 경로이고, 라세는 길이가 딱 맞는 코스를 골라야 한다. 후보를 전부 뛰어서 재기에는 시간이 없어서, 올라가 GPS를 들고 다니며 모든 관제점의 좌표를 기록해 왔다. 이제 좌표만 가지고 코스마다 길이를 계산하면 된다.

코스의 길이는 코스에 적힌 순서대로 이웃한 두 관제점 사이의 유클리드 거리를 모두 더한 값이다. 좌표 $(x_1, y_1)$과 $(x_2, y_2)$ 사이의 거리는 $\sqrt{(x_1 - x_2)^2 + (y_1 - y_2)^2}$이다.

관제점의 좌표와 코스 목록이 주어질 때, 코스마다 전체 길이를 구하는 프로그램을 작성하시오.

첫 줄에 관제점의 개수 $n$이 주어진다 ($1 \le n \le 1000$). 다음 $n$개의 줄에는 관제점의 좌표 $x_i$와 $y_i$가 실수로 하나씩 주어진다 ($0.0 \le x_i, y_i \le 10000.0$). 관제점 번호는 입력에 나온 순서대로 $0$번부터 $n - 1$번까지다.

그다음 줄에 코스의 개수 $m$이 주어진다 ($1 \le m \le 100$). 코스는 두 줄씩 주어진다. 첫 줄에는 코스가 지나는 관제점의 개수 $p$가 주어지고 ($2 \le p \le 17$), 출발점과 도착점도 이 개수에 들어간다. 둘째 줄에는 지나는 순서대로 관제점 번호 $p$개가 주어진다 ($0 \le i < n$). 한 코스에 같은 관제점이 여러 번 나올 수 있다.

코스마다 한 줄에 전체 길이를 반올림해 소수점 없는 정수로 출력한다. 소수 부분이 정확히 $0.5$이면 올림한다. 코스는 입력에 주어진 순서대로 처리한다.