Chia nhóm (THTA Liên Chiểu 2024)

Tác giả:

Dạng bài

Ngôn ngữ cho phép

Assembly, Awk, C, C#, C++, Clang, Cobol, D, ~~Groovy~~, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, Output, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, ~~Swift~~

Điểm: 500 Thời gian: 1.0s Bộ nhớ: 500M Input: bàn phím Output: màn hình

Trong tháng 3 trường bạn An tổ chức tham quan trải nghiệm cho học sinh. Toàn thể học sinh xếp hàng thành hình chữ nhật gồm \(m\) hàng ngang, \(n\) hàng dọc. Nhà trường muốn chia học sinh thành 2 nhóm bằng cách phân theo hàng ngang hoặc dọc. Hỏi có thể phân chia sao cho một trong hai nhóm có đúng \(k\) học sinh không?

Nhập vào

Dòng đầu tiên chứa số \(m\)
Dòng thứ hai chứa số \(n\)
Dòng thứ ba chứa số \(k\)

In ra màn hình:

In ra YES nếu có thể phân chia sao cho một trong hai phần thu được có đúng k học sinh, nếu không thể, in ra NO.

Scoring

\(1 ≤ n, m, k ≤ 1000000000\).

Example

Test 1

Input

4
5
8

Output

YES

Note

Toàn thể học sinh xếp thành hình chữ nhật gồm 4 hàng ngang (mỗi hàng 5 bạn), 5 hàng dọc (mỗi hàng 4 bạn). Có thể tách theo hàng dọc thành 1 nhóm gồm 2 hàng dọc để được 8 bạn.

Test 2

Input

6 
10 
9

Output

NO

Note

Bình luận (5)

Tải bình luận...