breakChocolate

Vũ “Maripium” Hoàng Kiên là một bác sĩ phẫu thuật quê Đông Lào, lừng danh thiên hạ về tài năng chữa bách bệnh. Tuy đường thanh danh thì trải thảm đỏ nhưng đường tình của anh thì lại đầy chông gai. Anh từ lâu đã thầm thương trộm nhớ một người con gái xinh đẹp tên Đại họ Nguyễn, tuy nhiên anh không có cách nào để tán chuyện với cô cả. Tuy vậy, vào một ngày đẹp trời, người con gái ấy bất ngờ gửi cho anh một bức thư tình! Trong đó, cô thách đố anh một trò chơi, nếu anh thắng thì cô sẽ hẹn với anh một bữa ăn trưa. Trò chơi đó như sau:

Có một miếng chocolate kích thước n * m gồm các miếng đơn vị có kích thước 1 * 1; các miếng được sắp xếp theo lưới ô vuông và phân cách bởi các “đường”.

Chàng và nàng sẽ lần lượt bẻ một miếng chocolate thành hai miếng có kích thước bé hơn. Chỉ được bẻ một đường, va bẻ theo các “đường” đã có.

Người nào không thể chọn được miếng nào để bẻ (tức là tất cả các miếng có kích thước 1 * 1) thì là người thua. Biết rằng bác sĩ đi trước, hãy cho biết liệu bác sĩ có thắng hay không.

Ví dụ:

• Với n = 2, m = 4 thì bác sĩ thắng, nên trả về true.
• Với n = 1, m = 3 thì bác sĩ thua, nên trả về false.

Đầu vào/Đầu ra:

• [Giới hạn thời gian chạy] 0.1 giây với C++, 0.6 giây với Java và C#, 0.8 giây với Python, Go và Js.
• [Đầu vào] Integer n, Integer m
  1 <= n, m <= 109.
• [Đầu ra] Boolean
  Trả về giá trị true / false tương ứng với việc bác sĩ thắng / thua.