問題
평소 피카소라는 별명을 가지고 있는 철기는 2차원 배열에 두 가지 색으로 이루어진 패턴을 그리고 싶은데,
그 배열의 원소 중 K개에만 색을 칠하고 싶다. 철기는 색이 칠해진 것과 색이 칠해지지 않은 것의 경계선의 길이를 최소화 하고 싶다.
경계선의 길이는 색이 칠해진 것(아래 그림에서 x)과 색이 칠해지지 않은 것(아래 그림에서 -)을 구분하는 경계의 길이로 정의할 수 있다.
이를테면 다음 그림은 3개의 행과 6개의 열을 갖고 5개의 칸에 색이 칠해진 형태인데,
위쪽 줄 왼쪽의 것은 1개의 색이 칠해지지 않은 것과 인접해 있고,
위쪽 줄 가운데의 것도 1, 위쪽 줄 오른쪽의 것은 3개와 인접해 있다.
아랫줄 왼쪽의 것은 0개, 아랫줄 오른쪽의 것은 1개와 인접해 있기 때문에, 모두 합하면 경계선의 길이는 총 6이라고 할 수 있다.
輸入
입력에는 행의 개수 N, 열의 개수 M, 색칠된 칸의 개수 K가 공백을 사이에 두고 입력된다. N과 M은 1 이상 30 이하의 정수이고, K는 0 이상 N*M 이하의 정수이다.
輸出
입력에 대해서 만들 수 있는 가장 짧은 경계선의 길이를 출력하시오.
範例
6 6 5
5
需要登入才能撰寫程式碼。