시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 128 MB55161133.333%

## 문제

Long before the days of international trade treaties, a salesman would need to pay taxes at every border crossed. So your task is to ﬁnd the minimum number of borders that need to be crossed when traveling between two countries. We model the surface of Earth as a set of polygons in three dimensions forming a closed convex 3D shape, where each polygon corresponds to one country. You are not allowed to cross at points where more than two countries meet.

## 입력

The input consists of a line containing c, the number of countries (4 ≤ c ≤ 6000), followed by c lines containing the integers n x1 y1 z1 . . . xn yn zn, describing (in order) the n corners of a closed polygon (3 ≤ n ≤ 20). Then follows a line with one integer m (0 < m ≤ 50), and then m lines with queries ca cb , where ca and cb are country numbers (starting with 1). No point will be on the line between two connected points, and −106 ≤ x, y, z ≤ 106 for all points. No two non-adjacent edges of a country share a common point.

## 출력

For each query, output the number of borders you must cross to go from ca to cb.

## 예제 입력 1

6
4 0 0 0 0 0 1 0 1 1 0 1 0
4 1 0 0 1 0 1 1 1 1 1 1 0
4 0 0 0 1 0 0 1 0 1 0 0 1
4 0 1 0 1 1 0 1 1 1 0 1 1
4 0 0 0 0 1 0 1 1 0 1 0 0
4 0 0 1 0 1 1 1 1 1 1 0 1
2
1 2
1 3

## 예제 출력 1

2
1

## 출처

• 잘못된 데이터를 찾은 사람: shiftpsh