#3314. Pku2150 Crossing Prisms

Pku2150 Crossing Prisms

Background

Special for beginners, ^_^

Description

Format

Input

表示这个图形有几个顶点组成。 x1 y1 x2 y2 ...... xn yn 这些点按顺时针顺序给出。 0< =Xi < =10 0< =Yi < =10

Output

Samples

4
5 0
0 10
7 5
10 5
4
7 5
10 5
5 0
0 10
4
0 10
10 10
10 0
0 0
3
0 0
0 10
10 0
4
0 10
10 5
0 0
9 5
4
5 0
0 10
5 5
10 10
4
0 5
5 10
10 5
5 0
4
7 1
4 1
0 1
9 5
0
194.8255
194.8255
600.0000
341.4214
42.9519
182.5141
282.8427
149.2470

Limitation

1s, 1024KiB for each test case.