시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 512 MB 165 70 61 39.869%

문제

동혁이는 R행 C열 크기의 격자 위의 한 칸에 있다. 이 때, 각각의 칸을 K번 방문하게 이동할 수 있는지 없는지 구하는 프로그램을 작성하시오.

동혁이가 r행 c열(r, c)에 있다면, 위(r-1, c), 아래(r+1, c), 왼쪽(r, c-1), 오른쪽(r, c+1)로 이동할 수 있다.

이동의 시작과 도착은 아무 칸에서나 이루어져도 상관 없다.

입력

첫째 줄에 R, C, K가 주어진다. (1 ≤ R, C, K ≤ 1,000)

출력

모든 칸을 K번 방문할 수 있으면 1을, 없으면 0을 출력한다.

예제 입력 1

1 1 1

예제 출력 1

1

예제 입력 2

1 1 2

예제 출력 2

0

예제 입력 3

1 2 2

예제 출력 3

1

예제 입력 4

2 3 3

예제 출력 4

1