단순 다각형
시간 제한1초메모리 제한512 MB
둘레 l과 넓이 s가 주어질 때, 그 둘레와 넓이를 정확히 갖는 단순 직교 다각형을 만들거나 존재하지 않으면 -1을 출력한다.
문제
bobo는 정말 똑똑하지만, 여러분이 그를 위해 단순 다각형 하나를 찾아주기를 바란다. 찾아야 하는 다각형은 다음 조건을 만족해야 한다.
- 다각형은 단순하다. 즉, 인접하지 않은 두 변은 만나거나 닿지 않고, 인접한 두 변은 정확히 한 점을 공유한다.
- 다각형의 변은 축 또는 축에 평행하다.
- 다각형의 둘레는 이고 넓이는 이다.
입력
입력의 첫째 줄에 두 정수 과 가 주어진다 ().
출력
첫째 줄에 찾은 다각형의 꼭짓점 개수 을 출력한다 ().
다음 개의 줄에는 점의 좌표를 나타내는 두 정수 를 시계 방향 또는 반시계 방향 순서로 출력한다 ().
조건을 만족하는 답이면 무엇이든 정답으로 인정된다.
그런 다각형을 찾을 수 없다면 "-1"을 출력한다.