만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

도로 건설

시간 제한2초메모리 제한1024 MB

요약
두 플레이어가 넓이가 s 이하인 직사각형을 번갈아 지어 n×m 격자를 채우는 게임에서 선공이 이기는지 판별합니다.
난이도

보통10점 중 6점

유형
수학, 게임 이론
정답자
아직 제출이 없습니다

문제

샘만 도로를 건설하는 사람은 아니다. 오늘 그는 같은 일을 하는 다른 사람을 만났다. 두 사람은 금방 뜻이 통해서 게임을 하기로 했다.

둘은 n×mn \times m 미터 크기의 직사각형 도로 구간을 만들고 있다. 이를 n×mn \times m 격자판으로 나타내자. 게임을 시작하기 전에는 격자판의 어떤 칸도 건설되어 있지 않다.

두 사람은 번갈아 움직인다. 한 번의 차례에 플레이어는 격자판 위에서 넓이가 ss를 넘지 않고, 칸 중 어느 것도 아직 건설되지 않은 직사각형을 고른다. 그 직사각형 안의 모든 칸을 건설한다. 움직일 수 없는 플레이어가 진다. 샘이 먼저 움직인다.

두 사람이 최선을 다할 때 샘이 이길 수 있는지 판단하라.

입력

첫 줄에 세 정수 nn, mm, ss (1≤n,m≤10001 \le n, m \le 1000, 1≤s≤n×m1 \le s \le n \times m)가 주어진다. nn과 mm은 격자판의 크기이고, ss는 한 번의 차례에 건설할 수 있는 직사각형의 최대 넓이이다.

출력

샘이 이길 수 있으면 YES를, 그렇지 않으면 NO를 한 줄에 출력한다.

예제1

  1. 예제 1

    입력
    1 4 2
    
    예상 출력
    YES