KORNISLAV timer 1s memory 128MB

거북이 코니 슬라브에겐 재미있는 일이라고는 없었다. 

삼백년을 살아오면서 줄곧 시간을 때우는 방법을 찾아왔었다. 

이번주는 “가장 넓게 사각형을 둘러싸기”라는 놀이를 시작했다.

코니슬라브가 놀이를 시작하려면 4개의 양의 정수가 필요하다.

그는 한 방향으로 걷다가 90도로 회전하여 방향을 바꾸고 앞으로 걸어간다.

거북이는 모두 3번의 90도 회전을 하고 4개의 구간을 걸어간다.

각각의 방향으로 걸을 때 구간에서 걸은 거리의 합은 주어진 수들 중 하나와 일치해야 하며 하나의 수는 한번만 사용할 수 있다.

거북이가 특정구간에서 어느 수만큼 움직이는가에 따라 다양한 모양이 나올 수 있고 때로는 그 모양이 사각형을 둘러싸지 못할 수도 있다.

거북이가 위의 방법으로 사각형을 둘러싸는 방법으로 걸을 때 가장 큰 모양이 나오도록 걷는 방법을 계산하는 프로그램을 작성하시오.