PTIT013 - Thu hoạch táo

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M

Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, Python, Ruby, Rust, Scratch, Swift

Mít là một cô gái xinh đẹp, cô ấy đang chăm sóc 1 vườn táo và cuối cùng cũng đã đến ngày thu hoạch. Vườn táo của Mít là một hình chữ nhật ~M ~x~ N~ gồm ~M ~x~ N~ ô đất hình vuông cạnh ~1 ~x~ 1~. Ở mỗi đỉnh của hình vuông có 1 cây táo và Mít quyết định sẽ đi thu hoạch táo như sau để tiết kiệm sức lực nhất:

Mít sẽ xuất phát ở đỉnh ~A~ là một trong 4 đỉnh của mảnh vườn và đi dọc theo các cạnh của các ô đất hình vuông để thu hoạch táo trên cây ở mỗi đỉnh.Để tiết kiệm sức lực nhất, Mít muốn số lần mình phải rẽ là ít nhất(ưu tiên đi thẳng) và chỉ đi qua các cây đúng một lần và cuối cùng quay về đỉnh xuất phát ~A~.

Nhưng Mít rất lo lắng không biết cách của mình có thu hoạch được hết táo hay không và nếu được mình phải rẽ bao nhiêu lần. Các bạn D19 Training ProPTIT hãy giúp Mít trả lời thắc mắc đó nhé!

Input

Một dòng duy nhất chứa hai số ~M~ và ~N~ lần lượt là chiều dài và chiều rộng của mảnh vườn

Giới hạn:

  • ~(1 \leq M, N \leq 10^5)~

Output

  • In ra NO nếu Mít không thể thu hoạch được hết táo.
  • In ra YES ~k~ - ~k~ là số lần phải rẽ nếu Mít có thể thu hoạch được hết táo.

Sample

Input #1
2 3
Output #1
YES 7
Input #2
2 2
Output #2
NO

Problem source: CLB Lập Trình PTIT


Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.