입력은 테스트 케이스 하나로 이루어지고, 형식은 다음과 같다. 입력에 주어지는 값은 모두 정수이다.
n r
x1 y1
.
.
.
xn yn
n은 다각형의 꼭짓점 개수이고 3≤n≤10이다. r은 원판의 반지름이고 1≤r≤100이다. xi와 yi는 i번째 꼭짓점의 좌표이며 0≤xi≤100, 0≤yi≤100을 만족한다.
꼭짓점은 반시계 방향으로 주어진다. 다각형은 볼록하다. 즉 모든 꼭짓점의 내각이 180∘보다 작고, 다각형의 경계가 자기 자신과 교차하거나 맞닿는 일은 없다.